You need 1 Archon (Guild Agent), you can train him at the Fort.
You must Conquer a Village or Bandit Area and send the Archon there in an Army.
Now you can choose the ~Constructs a City~ icon and pay 50K Coins for a New City. ^^
Good luck and see ya o/