To go looking, without a promise of finding. Seeking is the honest verb where searching implies a target.
Old English secan (to seek, search for), from Proto-Germanic *sokjan; a seeking with no promise that it will end in finding.
To go looking without a promise of finding — the honest verb, where search can imply a target already known to exist.