Только одно щупальце великой монгольской империи было отсечено, и призрак возмездия остался — пока не имеющий возможности вернуться на Ближний Восток Хулагу отреагировал на известие о неудачах, казнив аль-Насира. Но победа при Айн-Джалуте оказалась критической в обеспечении будущего подъёма мамлюкского султаната. Сразу после сражения Кутуз взял на себя контроль над Дамаском и Алеппо, назначив двух своих союзников губернаторами. Тем самым он пренебрёг амбициями и ожиданиями Бейбарса и нарушил обещание вознаградить его, дав власть в Алеппо (вероятно, он рассудил, что было бы неосмотрительно оставлять соперника у власти так далеко от Египта). Поэтому султан и его недовольный полководец с триумфом отправились в обратный путь вместе[392].
Около 22 октября 1260 года, когда Кутуз и его эмиры переходили египетскую пустыню по пути в Каир, султан предложил ненадолго прервать путешествие, желая предаться своему излюбленному занятию — охоте на зайцев. Бейбарс и небольшая группа мамлюков отправились вместе с ним. Отъехав на достаточно большое расстояние от лагеря, предатели убили Кутуза. До нас дошло несколько разных рассказов об этом перевороте. Представляется, что Бейбарс попросил султана об одолжении (вероятно, хотел получить девушку-рабыню), и, когда Кутуз согласился, он наклонился, чтобы поцеловать ему руку. В тот же момент Бейбарс крепко стиснул руку султана, чтобы он не мог выхватить оружие, а другой эмир ударил его мечом по шее. После этого приблизились другие заговорщики, и султан умер под градом ударов.
Судя по всему, Бейбарс был главой заговорщиков, но его положение не было прочным. После возвращения в лагерь были собраны на совет в королевском шатре все ведущие эмиры мамлюков. Учитывая их общие племенные тюркские корни, в среде элитных мамлюков было хорошо развито чувство равенства. Они ожидали, что любой новый лидер будет избран из их числа. Чтобы его не обошли, Бейбарс объявил, что, раз Кутуз убит, он заслужил право на власть, «подсластив» своё требование обещаниями наград и всемерной поддержки своим сторонникам. Такими средствами — кнутом и пряником — Бейбарс стал новым мамлюкским султаном, то есть человеком, отныне ставшим ответственным за борьбу мусульманского Ближнего Востока против монголов и латинян[393].