Победа мамлюков над монголами вызвала в Египте и Сирии всеобщее ликование. Сирийские сунниты приветствовали мамлюков и терроризировали сотрудничавших с монголами шиитов, христиан и иудеев. Хотя современники и понимали, что успех мамлюкской армии был обусловлен в первую очередь отъездом Хулагу с большей частью монгольского войска на восток и что численность монголов, принимавших участие в сражении, не превышала десяти тысяч, у последующих поколений прочно укоренился взгляд, что именно мамлюки сумели отразить вражеское нашествие и спасти исламский мир от полной катастрофы.
Единство мамлюков, возникшее перед лицом общего врага, оказалось непродолжительным. После победы старая вражда между бахритами и муиззитами (мамлюкскими отрядами, созданными еще Айбегом аль-Муиззом) вспыхнула с новой силой. Обиженный Бейбарс, надеявшийся получить за свое участие в войне власть над одним из сирийских эмиратов, организовал заговор, и 24 октября 1260 года во время охоты в пустыне его сподвижники зарезали Кутуза, после чего Бей– барс, при поддержке бахритских мамлюков, был провозглашен султаном. В момент избрания Бейбарс обещал советоваться во всех делах с теми из мамлюкских военачальников, которые его поддержали, а те, в свою очередь, поклялись сохранять ему верность.
Аз-Захир Бейбарс, по прозвищу аль-Бундукдари (1260 – 1277), родился в 1223 году в кипчакской семье, кочевавшей к северу от Черного моря. С наступлением монголов в 1241 году семья бежала в Анатолию, была обращена в рабство, а пятнадцатилетний Бейбарс был куплен мамлюкским работорговцем Айдакином аль-Бундукдари (откуда прозвище Бейбарса) для аййубидского султана ас-Салиха. Успехи во время сражений с франками в 1249 и 1250 годах, приведших к пленению французского короля Людовика IX, поставили его во главе мамлюкского войска Аййубидов. Именно тогда при его активном участии был убит пытавшийся отстранить от власти тюркских мамлюков и неспособный оказать должного сопротивления крестоносцам аль-Муаззам Туран– Шах. Победа над монголами еще больше укрепила авторитет Бейбарса в Египте. Позднее арабский историк Ибн Халдун (1332 –1406) писал, что «приход в мамлюкскую среду степняков был божьим благодеянием, ибо придал исламскому миру новые силы и мужество в момент слабости и упадка и помог справиться с великой опасностью, которая ему угрожала». В результате роль тюркских мамлюков в исламском государстве возросла и закрепилась на много десятилетий, а в Египте XIII века они стали абсолютными властителями. Поэтому мамлюкский султанат именовался современниками «Даулат аль-атрак» («Государство тюрок»).
Бейбарс вступил на трон в ноябре 1260 года; через несколько недель в честь этого события в Каире состоялось торжественное шествие. Сподвижники Бейбарса (хашдашия) из придворной мамлюкской гвардии ас-Салиха Аййуба оставались его главной опорой на протяжении всего царствования, он оказывал им всяческое покровительство. Вместе с тем Бей– барс создал и свою собственную гвардию – «захирия».
Особым предметом забот Бейбарса после его вступления на престол была Сирия. Хотя Сирия и присоединилась к мамлюкскому султанату после победы мамлюков над монголами, в ней сохранялись сепаратистские настроения. Так, в Алеппо были сильны позиции мамлюкской гвардии двух последних Аййубидов. Она скинула назначенного Кутузом правителя Ала ад-Дина Али и выдвинула на этот пост человека из своей среды. Но намерение алеппских мамлюков установить независимый от Каира режим в Северной Сирии не осуществилось из-за новых попыток монголов вторгнуться в страну. Алеппо и Хама не устояли против монголов и были в очередной раз захвачены завоевателями; правда, мамлюки вскоре сумели вытеснить их из страны. Затем в Алеппо, как в калейдоскопе, менялись правители, пока в конце концов Бейбарс не сумел окончательно подчинить себе этот город. Понимая неизбежность будущей борьбы с монголами и крестоносцами, Бейбарс много внимания уделял укреплению своих позиций во всех городах и районах Сирии. В 1263 году он ликвидировал аййубидский эмират в аль-Караке, позже, воспользовавшись смертью не оставившего после себя наследника эмира, овладел Химсом, а затем прибрал к рукам и Дамаск.
После разрушения монголами Багдада и казни халифа альМустасима мусульмане оказались без авторитетного суннитского правителя, который обладал бы законным правом на власть. Бейбарс решил использовать сложившуюся ситуацию для укрепления своего авторитета в исламском мире и в 1261 году провозгласил одного из уцелевших во время вторжения монголов в Багдад членов династий Аббасидов аль-Мустансира (1261) халифом. Этот выбор был одобрен египетскими правоведами. Бейбарс принес новому халифу клятву верности (байа), приказал упоминать его во время пятничной молитвы и чеканить на монетах его имя. В свою очередь, Бейбарс был провозглашен султаном Египта, Сирии и тех провинций на Евфрате, которые оставались в руках Хулагуидов, а также Хиджаза, Йемена и всего, чем он «овладеет в ходе будущих завоеваний».