バイバルス
1261年、バイバルスはアッバース朝最後のカリフ・ムスタアスィムの叔父アフマドがダマスカスに到着した報告を受け取り、彼をカイロに迎え入れてカリフ・ムスタンスィル2世として擁立した。アッバース家の象徴である礼服をムスタンスィル2世に着せられたバイバルスは、カリフを傍らに伴って華々しくカイロを行進した。そして、バイバルスはムスタンスィル2世からエジプト、シリア、アナトリアの統治を認める叙任状を受け取った。同年8月、バグダードにカリフの政権を復活させるためダマスカスに行き、ムスタンスィル2世に護衛を付けて送り出した。カリフ一行はユーフラテス川を渡った後、モンゴル軍に殺害された。
即位から3年の間、バイバルスは軍備の強化に力を入れ、陸海軍の再編、城砦の修築が実施された。バイバルスはモンゴルの侵攻に対抗するため、軍備の強化と並行して神聖ローマ帝国、東ローマ帝国との関係を強化した。ルーム・セルジューク朝のスルターン・カイカーウス2世は、自国の共同統治者であり政敵でもある弟のクルチ・アルスラーン4世を打倒するため、バイバルスに国土の半分の割譲と引き換えの援助を願い出た。エジプトの反乱、シリアに残存するアイユーブ王族、モンゴル軍に対処するため、バイバルスは中東の十字軍国家に対しては消極的な態度を取っていた。
イスラームの信者であるベルケが治めるモンゴル系国家のキプチャク・ハン国(ジョチ・ウルス)との同盟は、バイバルスの外交政策で最も効果的なものだった。
1276年7月、ルーム・セルジューク朝での内乱に破れた貴族がダマスカスへと亡命し、彼らはバイバルスにルーム・セルジューク朝への出兵を進言した。バイバルスは閲兵と軍事訓練を終えた後、1277年2月にエジプトを発つ。バイバルスはルーム・セルジューク朝のモンゴル支配からの解放を遠征の名目として掲げたため、マムルーク軍は進軍先の住民に危害を加えなかったが、アルメニア人をはじめとするキリスト教徒には厳しい迫害を行った。マムルーク軍はルーム・セルジューク朝とモンゴルの連合軍が陣を敷くジャイハーン河岸を目指したが、アブルスターン平原でモンゴル軍に遭遇、4月16日に両軍は激突した。この戦いでマムルーク軍は勝利を収めた(エルビスターン(アブルスターン)の戦い(英語版))。この後、カイサリア(カイセリ)に入城を果たしたバイバルスは市民から歓待され、セルジューク朝のスルターンとして迎え入れられた。しかし、バイバルスの予想に反してモンゴルの報復を恐れるルーム・セルジューク朝系の領主たちからの支持が得られず、1277年4月28日にバイバルスはカイサリアから撤退した。帰還途上でアブルスターンを通過した時、モンゴル軍が自軍の損害が微少であると信じさせるため、多くの自軍の兵士の遺体を埋めさせた。
フレグがシリアの各都市に置いた総督はマムルーク軍によって殺害され、ダマスカスもイスラーム勢力の支配下に戻る。モンゴル軍との交戦前、バイバルスはクトゥズからアレッポ総督の地位を約束されていたが、戦後に約束を反故にされる。1260年10月、バイバルスはクトゥズに不満を抱く仲間と共謀してカイロへの帰還中に行われた狩りの最中にクトゥズを刺殺する。クトゥズの殺害後、テュルクの慣習に則って、クトゥズに止めを刺したバイバルスが新たなスルターンに推戴された。
即位したバイバルスはカイロのムカッタム城砦に入り、部将たちから忠誠の誓いを受けた。だが、クトゥズを迎える準備をしていたカイロ市民たちはクトゥズの死とバイバルスの即位に戸惑い、バフリー・マムルークによる統治に不安を抱いていた。バイバルスはクトゥズが課した税を廃止し、バフリー・マムルークたちに市民に危害を加えることを固く禁じたことで、人心はようやく落ち着いた。即位直後にダマスカス総督サンジャルやシリア諸都市の将軍たちが反乱を起こし、バイバルスはかつての主人であるアイダキーンを鎮圧に派遣した。反乱が鎮圧された後、バイバルスはアイダキーンをダマスカス総督に任命した。アレッポにおいてはクトゥズによって総督に任命されていたアラウッディーン・イブン・ルウルウが配下に放逐されており、バイバルスは新たにアレッポの総督となったフサームッディーン・ラージーンの地位を追認した。