The easiest Military scenario in the game thus i made couple of silly mistakes at start. Plenty of space and time to develop a decent city and rise an army before the enemy arrives. No need for gifts or donation to city. You will need between 5 and 7 cohorts to defeat the enemy without any fortifications (i used only heavy infantry so i am not sure about mix of other types).