Vanaf 25 februari kunnen de Halo 4 spelers die de multiplayer een warm hart toedragen het Majestic Map Pack binnen halen. Onderstaand zowel informatie als een trailer van wat komen gaat.
De Map Pack brengt ons drie nieuwe maps, alsmede een geheel nieuwe mode. Bij de maps zien we ten eerste Landfall, een stad in een kleine tot middelgrote asymmetrische map die vooral bedoeld is voor close combat. Ook Monolith is een kleinere, open map met weinig mogelijkheden tot cover, volgens de ontwikkelaar grijpt deze terug naar de klassieke Halo arena-maps die zich vooral leent voor modi als Capture the Flag. Als laatste is er nog Skyline, een kleine, symmetrische map met een combinatie van lage en hoge delen die zich goed lenen voor cover.
Samen met de nieuwe maps is er tevens een nieuw game type, Infinity Rumble genaamd. De mode verschijnt tijdelijk exclusief voor de Majestic Map Pack en brengt een nieuwe twist naar de War Games ervaring. Het is een free-for-all game type waar je persoonlijke munitie kunt verdienen; alle speciale medal en style kills helpen je om sneller munitie te verdienen en je kunt ook assists verdienen van vijandelijke spelers die nog meer medal points opleveren. Je moet je munitie zorgvuldig bewaren en alleen gebruiken op het juiste moment, of power-ups combineren met power weapons om als eerste te eindigen. Elke kill en elke dode telt in Infinity Rumble, en de spawn time is dan ook korter in de free-for-all matches.
