因为埃及的马穆鲁克是被奴役的基督徒，穆斯林统治者和神职人员并不认为他们是真正的穆斯林，尽管他们代表几个伊斯兰王国作为奴隶士兵参加战争。
到1200年，萨拉丁的兄弟阿迪尔（al-?ādil）通过击败并杀死或囚禁自己的兄弟和侄子，成功控制了整个帝国。
每次胜利后，阿迪尔都会将被击败的马穆鲁克部队并入自己的军队。
这一过程在1218年阿迪尔去世和1238年其子卡米勒（al-Kāmil）去世后再次重复。
阿尤布王朝越来越多地被马穆鲁克包围，他们以地区军事长官（atabegs）的身份半自主地行动。
马穆鲁克日益卷入王国内部的宫廷政治，因为各种派系都将他们用作盟友。
---
当埃及苏丹萨利赫·阿尤布（as-Salih Ayyub）去世后，权力短暂传给了他的儿子图兰沙（al-Muazzam Turanshah），随后是他最宠爱的妻子沙加尔·阿尔-杜尔（Shajar al-Durr），大多数历史学家认为她是突厥人，另一些人则认为她是亚美尼亚人。
她在马穆鲁克的支持下掌握了权力，并对法国人发动反攻。
巴赫里指挥官拜巴尔斯（Baibars）的部队击败了路易的军队。
国王因拖延撤退太久，被马穆鲁克在1250年3月俘虏。
他同意支付40万里弗尔图尔货币（livres tournois）作为赎金（其中15万里弗尔从未支付）。
由于当时对男性领导人的政治压力，沙加尔与马穆鲁克指挥官艾拜克（Aybak）结婚。
他后来在浴室中被暗杀。
在随后的权力斗争中，摄政王库图兹（Qutuz）接管了政权。
他正式建立了马穆鲁克苏丹国及巴赫里马穆鲁克王朝。
第一个马穆鲁克王朝以“巴赫里”命名，来源于其中一个军团——“巴赫里亚”（Bahriyyah）或河岛军团（River Island regiment）。
这一名字指的是他们在尼罗河罗达岛（Rhoda Island）的基地。
该军团主要由基普查克人（Kipchaks）和库曼人（Cumans）组成。
---
当蒙古帝国的军队在1258年由旭烈兀汗（Hulagu Khan）攻陷巴格达并向叙利亚推进时，马穆鲁克埃米尔拜巴尔斯（Baibars）离开大马士革前往开罗。
在那里，他受到苏丹库图兹的欢迎。