Однако среди бахритов не было полного единодушия. Некоторые из бахритских лидеров не согласились с избранием Айбега и демонстрировали верность отстраненной аййубидской династии. Группировка мамлюков во главе с Актаем и победителем франков при аль-Мансуре Бейбарсом настояла на возвращении к власти Аййубидов в лице правнука султана аль-Камила – десятилетнего аль-Ашрафа Мусы (1250 –1252). В ходе переговоров Айбег сумел сохранить за собой пост атабега при малолетнем султане и стать фактическим правителем Египта, а умная и расчетливая Шаджар ад-Дурр поспешила выйти за него замуж, узаконив этим актом положение Айбега в роли второго мамлюкского султана; таким образом, юный аль-Ашраф Муса оказался лишь его формальным соправителем.
Назначением на пост правителя Египта аль-Ашрафа Мусы примирение с сирийскими Аййубидами не было достигнуто, но оно способствовало легимизации власти бахритских военачальников; вскоре между их лидерами – Айбегом и Актаем – началась борьба. Правда, на некоторое время, когда пришло известие о том, что аййубидская сирийская армия во главе с ан-Насиром Йусуфом вторглась в Египет и движется на Каир, соперники примирились. В феврале 1251 года в сражении при аль-Аббасе сирийцы были разбиты, но окончательный мир был заключен лишь в 1253 году, когда халиф альМустасим, узнавший о приближении монголов, перед лицом нового грозного противника настоял на примирении – хотя бы временном – между египетскими мамлюками и сирийскими Аййубидами.
Оказавшись у власти, Айбег начал укреплять свои позиции. Он прибрал к рукам египетскую казну и стал выдвигать на ведущие должности в государстве мамлюков из муиззии. Так, один из мамлюкских главарей, Кутуз, получил должность «наместника султаната Египта». Чтобы упрочить свою власть и расширить подчиненные ему области, Айбег женился на дочери Бадр ад-Дина Лулу – мамлюка, который унаследовал власть Зангидов в качестве атабега Мосула.
В это же время его главный соперник Актай, не желавший уступать Айбегу, женился на дочери аййубидского эмира Хамы, в результате чего получил возможность претендовать на султанат по праву своей аййубидской жены. Он потребовал, чтобы его жена в качестве царской наследницы получила резиденцию в каирской крепости, сооруженной в свое время Саладином и бывшей с тех пор постоянной резиденцией правителей Египта. Почувствовав угрозу со стороны Актая, Айбег в 1254 году с помощью Кутуза организовал его убийство. После этого, почувствовав свою силу, он отправил альАшрафа Мусу в изгнание в Византию и добился формального признания себя единоличным главой государства.
Захваченные врасплох, многие бахритские военачальники, бывшие в оппозиции Айбегу, бежали из Каира – частично к сельджукскому султану Рума, частично к ан-Насиру Йусуфу в Сирию. Среди них был и Бейбарс. В Сирии бахриты уговорили ан-Насира предпринять поход против Айбега. Но и на этот раз кризис был разрешен вмешательством халифа. В 1256 году он добился заключения между Айбегом и ан-Насиром мира, по условиям которого ан-Насир обязался не оказывать поддержки бежавшим из Каира бахритам, и те вынуждены были поступить на службу к аййубидскому правителю крепости аль-Карак, внуку аль-Камила – аль-Мугису Умару.
Поведение Айбега вызвало недовольство значительной части мамлюков, чем не замедлила воспользоваться Шаджар ад-Дурр. Она организовала заговор против мужа, и в апреле 1257 года Айбег был убит в бане. Но торжество Шаджар ад-Дурр было непродолжительным. Муиззиты передали султанат аль-Мансуру Али – пятнадцатилетнему сыну Айбега от другой жены, и, хотя Шаджар ад-Дурр поддерживали многие мамлюки ас-Салиха, они не смогли ее защитить. Вскоре ее нашли мертвой.
В это время большая часть бахритских беженцев находилась в Сирии, где, подобно хорезмийцам в прошлом, образовала неуправляемую и воинственную банду, представлявшую равную опасность для правителей Каира, Дамаска и аль-Карака. Дважды, в 1257 и 1258 годах, они под предводительством Бейбарса совершали набеги на Египет и оба раза терпели поражения от египетских бахритов во главе с Кутузом, который проявил большую жестокость, казнив их предводителей, попавших к нему в плен.
Мамлюки Бейбарса были не единственной никому не подчиненной силой, действовавшей на территории Сирии. Спасаясь от монголов, из родных мест бежало в Сирию курдское племя шахразурия. Курды сначала поступили на службу к дамасскому правителю ан-Насиру Йусуфу, а затем примкнули к бахритским мамлюкам аль-Мугиса, видевшим в них подспорье, с помощью которого он надеялся овладеть Дамаском. Правда, в 1259 году аль-Мугис отказался от союза с курдами, и те перебрались в Палестину. Бейбарс же в это время сумел договориться с ан-Насиром и перешел со своими мамлюками к нему на службу.