WE, of the Traveling Hoard, believe strongly in overwhelming force, carefully focused; in melee, ranged, cavalry and support numbers . Our Battle Sages recommend a 'total war' of steady progress, leaving ruin past targeted cities, with healing units and reinforcements, plus siege group to finish stranded cities.
Our support group will have workers, GProphets, Inquisitors, missionaries, and a few settlers for those 'horse empires' who leave huge gaps between surviving cities, when WE need newly spaced airports .
As for naval operations, WE assemble as large a fleet as WE can afford, SS's, BB's, CV's; leftover oceangoing ships, and stack ground troops with warships following the SS's . Sweep the seas clean of enemy, bombard and invade as WE pass . This world will be made OURS .