Fitur
Warlords menambah banyak fitur ke permaianan antara lain:
Great General
Permainan memperkenalkan tipe Great Person baru yaitu Great General. Unit ini biasanya terbuat saat jumlah experience yang didapat oleh suatu peradaban mencapai ambang tertentu, ketimbang jenis Great Person lain yang dihasilkan dari kota. Sebagai tambahan, peradaban yang pertama untuk menyelesaikan teknologi Fasisme, menerima Great General secara gratis. Seorang Great General dapat digunakan seperti Great Person yang lain yaitu: bergabung dengan kota (namun sebagai Great Military Instuctor), yang berfungsi untuk memberi +2 poin experience ke setiap unit militer yang dihasilkan dari kota tersebut, atau untuk membuat Akademi Militer, yang secara permanen mempercepat produksi unit di kota tersebut. Great General juga bisa dipakai untuk mengiringi unit militer membentuk unit yang tergabung dipimpin oleh Warlord-nya, memberi 20 poin experience kepada semua unit di kotak yang sama dan memberi peningkatan gratis dan akses eksklusif ke beberapa promosi kepad si unit Warlord. Dalam semua permainan normal dan skenario, unit Warlord yang hancur hilang secara permanen. Bagaimanapun, di skenario Alexander dan Genghus Khan, sang tokoh berperan sebagai Great Generasl, dan jika dikalahkan, dia akan dilahirkan kembali di ibu kota setelah beberapa giliran.
Negara Pengikut
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.
Dalam masa damai, sebuah peradaban bisa menawarkan peradaban lain untuk menjadi pengikutnya. Sebagai balasannya, peradaban itu melindungi pengikutnya. Tetapi, itu dapat berakhir jika wilayah relatif negara dan statistik populasi berubah. Persetujuan kepengikutan dapat disetujui dari negara yang banyak berperang, sebagai bagian dari pakta perdamaian, ikhtisar dan keuntunan masing-masing pihak dipertimbangkan. Bagaimanapun, persetujuan berakhir jika si pengikut memperoleh wilayah 50% lebih banyak dari masternya atau si pengikut kehilangan setengah dari wilayahnya yang saat perjanjian. Satu-satunya cara master mengakhiri persetujuan adalah jika si pengikut menolak untuk membayar upeti. Masternya kemudian dapat memilih untuk menyatakan perang.
Bangunan Unik
Agar membuat peradabannya istimewa, seriap peradaban memiliki sebuah "Bangunan Unik" (Unique Building). Bangunan unik ini menggantikan bangunan yang biasa dan memberi keuntungan spesial.