He and his companion find the Kieve impossible to locate, shrouded in impenetrable undergrowth.
He and his companion discover the Kieve to be untraceable, hidden in an impenetrable thicket of vegetation.