Był synem As-Saliha Ajjuba (1238–1249). Gdy ten w roku 1239 wyruszył ze swoich posiadłości w Al-Dżazirze na zachód, pozostawił Al-Mu’azzama w Hisn Kajfie (dzis. Hasankeyf) pod opieką atabega. As-Salih zmarł 21 listopada 1249 roku podczas walk z VI wyprawą krzyżową. W tym momencie wody Nilu opadły po corocznym wylewie i krzyżowcy pod wodzą Ludwika IX (1226–1270) wyruszyli ze swojej bazy w Damietcie w kierunku Kairu. Krytyczną sytuację uratowały energiczne działania wdowy po As-Salihu, Szadżar ad-Durr, która w porozumieniu z dowodzącym armią emirem Fachr ad-Dinem zataiła śmierć męża i sfałszowała jego podpis na dekretach nakazujących złożenie przysięgi lojalności sułtanowi i jego następcy Al-Mu’azzamowi. Jednocześnie do Hisn Kajfy wysłano posłańców z wiadomością do Al-Mu’azzama, by ten jak najszybciej przybył do Egiptu. Al-Mu’azzam wyruszył na zachód na początku grudnia 1249 roku i 5 stycznia następnego roku wkroczył do Damaszku, gdzie oficjalnie proklamowano go sułtanem. Następnie pozostawał w mieście przez kolejne trzy tygodnie, rozdając olbrzymie sumy pieniędzy miejscowym notablom i oddziałom wojsk, by wyruszyć w dalszą podróż dopiero 23 stycznia. Ostatecznie do Egiptu dotarł 23 lutego.