馬木留克王朝是在混亂中建立的。內部政治鬥爭不斷，外部則有十字軍和蒙古人等強敵虎視眈眈。不過，王朝第四任蘇丹拜巴爾一世，是馬木留克蘇丹王朝名符其實的奠基人，名字在突厥語中解作「偉大的黑豹」。在他之後，這個新生奴隸王朝才真正站穩住腳。

在西元1240年代，馬木留克推翻其主人控制的機會終於來臨。當時，統治敘利亞和埃及的阿尤布蘇丹王朝，已經搖搖欲墜。阿尤布蘇丹王朝是由庫德人薩拉丁在1171年創立的穆斯林王國。

有玩過經典電玩遊戲《世紀帝國（二）》的讀者會知道，在遊戲中，薩拉森人有一種特殊兵種，名為「阿拉伯奴隸兵」。這種兵種在遊戲中被設定對騎兵有相剋能力，會戰時十分強大。事實上在中世紀，他們確實存在，而他們的真正名字是「馬木留克」。