A Halo 4 új korszakot nyit a sorozat életében, s ennek megfelelően a játékosok már nem harcolhatnak ugyanazon ellenfelekkel, akikkel az elmúlt öt játékban is viaskodtak. A csapatnak ezért egy olyan új fajjal kellett előállni, ami nem csak kihívást, frissességet tud nyújtani a játékosok számára, hanem logikus módon beleillik a mitológiába is. Így született meg a promethean faj, amelynek katonái ügyesebbek, okosabb és veszélyesebbek, mint bármi, amivel Master Chief eddig összeakasztotta a bajszát.

A Halo 4 legfrissebb, tízperces fejlesztői videójában arról mesélnek a csapat tagjai, hogy milyen folyamat útján jutottak el a végleges játékban s annak majdani folytatásaiban főszerepet játszó ellenfelekig.