there is no quest. you attack level 7 up and wilds over and over, repeatedly, until you find the crests needed for a level 3 city. You will do the same for every other city.
Train massive amounts of archers and just start hitting level 8 wilds and don't stop until you have all of your cities. You'll be able to work on your Throne Room at the same time. win/win.