La formule/collocation consacrée est partir en reconnaissance. Je ne sais pas si l’usage de reconnaître seul pour cette cette expression est commun dans le langage militaire (auquel cas ce serait acceptable), mais ce n’est certainement pas un usage du langage courant.

En l’occurrence, je croit que la formulation il fit lui même la reconnaissance du terrain serait la plus naturelle.