Jednym z nich był „Tonto Clan”, który wcześniej przygotował remake gry Age of Empires: The Rise of Rome. Drugi zespół – Wildfire Studios (później Wildfire Games) – stworzył modyfikację Rome at War do Age of Empires II: The Age of Kings. W trakcie pracy nad kolejną modyfikacją okazało się, że silnik Age of Empires II jest zbyt ograniczony, by w pełni wprowadzić zamierzone zmiany. Zespół zdecydował się więc na stworzenie zupełnie nowej gry. Trzeci zespół odpowiadał za modyfikację The Last Alliance do serii Total War.
Choć te grupy początkowo działały niezależnie na forum Age of Kings Heaven (serwis poświęcony Age of Empires II: The Age of Kings), ostatecznie zjednoczyły siły i opracowały autorski silnik, który stał się bazą dla nowych projektów.
Od 2003 roku W 2003 roku głównymi projektantami zostali Jason Bishop, Ken Wood i Stuart Walpole. Największy nacisk położono na rozwój grafiki (modele jednostek i tekstury, głównie dla cywilizacji celtyckich i hellenistycznych), system losowego generowania map, renderowanie wody oraz tryb gry wieloosobowej. W 2008 roku Jason Bishop ustąpił z funkcji kierownika projektu, a jego miejsce zajął Erik Johansson.