Zadanie Królowie Sparty pojawia się w Twoim dzienniku po tym, jak wykonasz misję zatytułowaną Nie ma jak w domu. W jego ramach wykonać musisz dwa zlecenia: Jeden zły Spartanin psuje wszystko oraz Nękając nękających.

Kolejnym krokiem niniejszej misji jest rozmowa z Brazydasem. Powiedz mu, że jesteś gotowy, a udasz się na rozmowę z królem. Odpali się wówczas scenka przerywnikowa. W jej trakcie zostaniesz wysłany do Beocji, gdzie toczy się wojna. Musisz tam pomóc oddziałom Sparty. Ponadto, otrzymasz jeszcze jedną misję. Chodzi o to, byś zapewnił zwycięstwo Sparcie w Olimpiadzie.

Gdy poznasz swoje zadania, misja dobiegnie końca, a w Twoim dzienniku pojawią się kolejne: Zabijać czy nie zabijać, Tworząc mistrza oraz Zdobywca.