Мамлюкским султаном Египта стал Кутуз
Кутуз, старший эмир му‘иззи, мамлюков аль-Му‘изза Айбека, после прихода к власти последнего занял пост наместника султаната Египта. В январе 1254 года он принял непосредственное участие в организованном в Каирской цитадели убийстве лидера мамлюков-бахритов эмира Фарис ад-Дина Актая, соперника султана. Многие бахриты, в том числе Бейбарс, опасаясь за свою жизнь, бежали из Каира. Дважды они совершали нападения на Египет, но были отражены Кутузом; с пленными бахритскими предводителями он жестоко расправился.
Кудуз сказал:
В настоящее время Диарбекр, Диярраби’а и Сирия полны плача, и от Багдада до Рума области и земли опустошены, не возделываются и не засеваются. Ежели мы не опередим [монголов] и не подымемся их отразить, то вскоре Миср будет опустошён, как и прочие страны. С этими людьми, которые покушаются на нашу страну, надо избрать одно из трех: либо примирение, либо вражду, либо покинуть родину. Переселиться в другую страну трудно, потому что нашим местожительством может быть только Магриб, а между лютая пустыня и дальнее расстояние… Мнение мое таково, давайте вместе обратимся к войне. Ежели обретём победу, то это и будет как раз то, к чему мы стремимся, а не то как бы нас не укорил народ.
После смерти самого Айбека трон занял его 15-летний сын аль-Мансур Али, но, фактически, власть делили между собой Кутуз, Санджар аль-Халаби, атабек юного султана, и Санджар аль-Гатми, лидер оставшихся в Египте бахритов. Кутуз смог добиться заключения своего главного противника Санджара аль-Халаби и занял пост главнокомандующего войском, сосредоточив в своих руках единоличную власть. Узнав о монгольском вторжении в Сирию, Кутуз дождался пока наиболее опасные его противники из фракций салихи и му‘иззи покинут Каир, сместил Аль-Мансура Али и занял престол под титулом аль-Малик аль-Музаффар . Обоснованием легитимности этой узурпации служило то, что аль-Мансур Али слишком юн, чтобы стать лидером джихада, который надлежит начать против монголов. Возможно, Кутузу было идеологически выгодно заявить о своём происхождении от хорезмшахов, таким образом он мог выступить как мститель за династию, потерпевшую поражение от монголов.
Войска Хулагу взяли Халеб 25 января 1260 года, но айюбид ан-Насир Юсуф, пребывавший в Дамаске, не спешил на помощь городу. Не смог он и договориться с Кутузом о совместных действиях против врага. Бейбарс, находившийся на службе у ан-Насира, покинул его и вместе с большой группой курдов-шахразури отступил в Палестину, где встал лагерем под Газой. Отсюда он начал переговоры с былым врагом Кутузом о получении амана в случае возвращения в Египет. Хулагу, тем временем, потребовал от Кутуза капитуляции, на что египетский султан ответил казнью монгольских послов.
Египетское посольство отправилось в Акру с целью заключить союз против монголов. Франки решили сохранять нейтралитет, но дали разрешение на проход мамлюкского войска по прибрежной полосе Иерусалимского королевства. 15 июля 1260 г. мамлюки под командованием Кутуза и Бейбарса выступили из Каира и в августе встали лагерем в окрестностях Акры, где отдохнули и пополнили припасы. 3 сентября мамлюки разбили армию Китбуки в битве при Айн-Джалуте. Сирия перешла под контроль мамлюков и Кутуз назначил в города своих наместников. Правителем Дамаска он поставил Санджара аль-Халаби, а обещанный Бейбарсу Халеб отдал Ала ад-Дину Али, сыну мосульского атабека Бадр ад-Дина Лу‘лу‘.
На обратном пути в Египет войска остановились лагерем под Газой. Группа эмиров, среди которых были как бахри, так и му‘иззи, составила заговор. 24 октября 1260 года во время охоты Бейбарс приблизился к Кутузу и попросил в дар захваченную в плен монголами тюркскую девушку, которую те везли в обозе и которая была отбита мамлюками. Получив согласие, он поцеловал руку султана. По этому условному знаку мамлюки окружили его и убили. Хотя, согласно придворному летописцу Абд аз-Захиру, смертельный удар нанёс Бейбарс, вероятнее всего это сделал малоизвестный мамлюк Анас аль-Силахдар. Новым султаном был выбран Бейбарс.