Le Rimostranze sono penalità diplomatiche che puoi accumulare compiendo azioni ostili o che vanno contro la volontà delle altre civiltà in gioco. Ogni civiltà tiene traccia delle proprie Rimostranze contro ogni altra, tenendone conto quando decide che atteggiamento assumere nei suoi confronti nelle interazioni diplomatiche. Quando un'altra civiltà ha molte Rimostranze contro di te, è meno probabile che agisca in tuo favore e le città originariamente fondate da tale civiltà saranno meno leali nei tuoi confronti. Se continui a infastidire altre nazioni, è possibile che le altre civiltà ti considerino un guerrafondaio e giudichino severamente la tua bellicosità.

La maggior parte delle Rimostranze è generata in un'unica soluzione in conseguenza a qualche azione, ma controllare città nemiche ne produce una certa quantità ogni turno. Durante i periodi di pace tra le civiltà, le rispettive Rimostranze tendono a ridursi a zero nel corso del tempo. Nelle prime epoche della partita le Rimostranze decrescono rapidamente, ma tale riduzione procede più lentamente nelle epoche successive.

Perlopiù le Rimostranze sono generate da una dichiarazione di guerra o dalla cattura di una città nemica. Usare un casus belli mitiga in parte le Rimostranze generate dalle tue azioni durante la guerra. Denunciare una civiltà produce Rimostranze contro di te. Eliminare una città-stato produce Rimostranze contro di te da parte di tutte le altre civiltà che hanno incontrato quella città-stato. Anche ignorare o negare una Richiesta di un'altra civiltà genera Rimostranze. Se poi prometti di soddisfare una Richiesta ma infrangi la promessa, la quantità di Rimostranze generata sarà ancora più alta.

Inoltre è possibile generare delle Rimostranze presso terze parti che hanno una relazione con la civiltà che hai fatto arrabbiare. Per esempio, se fai qualcosa che dà all'America delle Rimostranze contro di te, e l'America è alleata con l'Inghilterra, una parte di quelle Rimostranze sarà generata anche da parte dell'Inghilterra.