1. I don't think the main issue in WW2 was people not knowing where the enemy army is, considering everyone had planes
2. If he stole the fastest horse, what are they following him with? Slower horses?
3. He could have been leading them into an ambush so the logistics of following him for 1 horse would mean it would be unlikely the Germans did so