Thanks for your replies guys. Having played thru a few more similar situations, it seems that my outnumbered enemy likes to hide in a forest near the edge of the map, and then make a run for it as soon as they smell my troops. That's why I couldn't find them originally.

What a fantastic game though.