Damit euer Reich an Größe und Macht zunimmt, gründet ihr entweder neue Städte oder ihr geht es auf die kriegerische Art und Weise an: Ihr nehmt die Städte anderer Spieler ein. Dies kann in Grepolis auf zwei verschiedene Weisen ablaufen:
Eroberung durch Revolte (geht nur in "Revolte-Welten"): Mit einem Klick auf die dafür vorgesehende Schaltfläche "Revolte entfachen" erledigen eure Soldaten sämtliche feindliche Einheiten, woraufhin das Volk der Zielstadt beginnen wird, an der Herrschaft ihres aktuellen Königs zu zweifeln. Dieser Akt beansprucht 12 Stunden und ab dann habt ihr nochmal 12 Stunden Zeit, die Stadt an euch zu reißen. Greift ihr die Polis in dieser Zeit nochmal an und landet euer Kolonieschiff sicher und erfolgreich, gehört die Stadt von nun an euch. Gelingt es euch nicht, wird die Revolte niedergeschlagen und eure Mühen sind umsonst gewesen.
Eroberung duch Belagerung: Der Klassiker unter den Eroberungsszenarien - die Belagerung. Ihr schickt eine Streitmacht in Richtung Zielstadt, lasst sie die dort stationierten Truppen beseiten und die Stadt besetzen. Doch die Leute werden euch nicht auf Anhieb loyal gesonnen sein. Deshalb beginnt nach Einnahme eine Belagerungszeit, in der ihr die Leute von euch überzeugt. In dieser Zeit, die zwischen den Welten variiert, können eure Truppen von euch aufgestockt und Nachschub angefordert werden, doch auch der dann hoffentlich ehemalige Stadtbesitzer kann weiterhin seine Truppen aus anderen Städten auf euch hetzen. Erst, wenn die Belagerungszeit vorüber ist und ihr den Versuchen des ehemaligen Stadthalters, die Stadt zurückzuerobern, standgehalten habt, könnt ihr die Polis euer Eigen nennen.