As one plan had failed, he must hunt about for another.
One plan had fallen through, so he had to search for an alternative.