Aparte de los líderes de las seis civilizaciones nuevas, en "Warlords" hay cuatro nuevos líderes para civilizaciones ya existentes, pero sin piezas musicales propias (por ejemplo, Augusto tiene la misma pieza musical de Cayo Julio César).