This is the story of my game of Epic 22 from Realms Beyond Civilization. You can see the scenario setup there. You play as the Iroquois, modified to be militaristic and expansionist, and with access to only these combat units: warrior, spearman, archer, catapult, galley, chariot, and longbow. Also, the length of the entire game is modified to be less than 200 turns.
Well, not much planning to be done in advance here. Crank the archers and catapults and go conquering.