Or one could use scouts.
Scouts, with the two movement points and increased lines of sight are great fogbusters. If one is willing to use them as sacrifices to lure Barbarians into areas where they are more easily dispatched, they really come into their own.
I have found that fogbusting with scouts is much more effective than using warriors because it gives the player a little more time to make strategic decisions on troop movemnet and placement. Then, once (if?) they get a promotion, go with healing to use them later as Medics in large stacks.
