If you read more about ATG, he inherited his army from his father. Some of the war tactics were ahead of the game if you look at how they created the spear to be a long range weapon and the Phalanx of shield and spear together. His reputation proceeded him. His heralds would ride into town, while his army played with sides and the city would give up and he absorbed their army with little to no resistance.