Zu Beginn des Spieles sind alle Länder außer dem eigenen unbekannt. Dies kann man am einfachsten mit Kundschaftern ändern. Kundschafter werden in Städten aufgestellt und kosten 50 Dukaten. Der Sold ist abhängig von der Anzahl der Kundschafter die man hat. Je mehr desto teurer wird jeder einzelne. Man kann die anderen Länder natürlich auch mit Armeen, Flotten, Siedlern oder Missionaren entdecken. Diese sind jedoch deutlich langsamer und können nicht wie Kundschafter jedes Feld betreten.
Ab der Antike können Kundschafter auch benutzt werden, um die Bevölkerung gegnerischer Städte unzufrieden zu machen. Dazu muss man sie nur in das Gebiet der Stadt stellen und dort stehen lassen. Außerdem melden sie dann auch Daten der Stadt, die man sonst nicht sieht.