Civilization IV: Warlords

Fitur baru yaitu Negara Pengikut/Boneka ("Vassal States") membolehlan pemain untuk mengambil peradaban lain sebagai pengikutnya, persamaan terhadap protektorat. Ketika sebuah peradaban menjadi pengikut, mereka kehilangan kemampuan untuk menyatakan perang atau damai secara independen, dan dapat dipanggil untuk membayar upeti kepada peradaban yang diikutinya, dengan balasan bahwa peradaban tersebut akan melindunginya. Pemain dapat menggunakan fitur ini untuk mencapai kemenangan dominasi ("Domination Victory"), karena setengah dari wilayah dan populasi negara pengikut ikut dihitung terhadap nilai sang majikannya. Demikian pula jika majikannya berperang dengan peradaban lain, sang pengikut juga harus berperang. Bagaimanapun, opini peradaban lain terhadap pemain akan memburuk jika pemain memiliki pengikut yang tidak disukai oleh mereka. Negara pengikut tetap boleh menolak perdagangan untuk emas dan teknologi.