Главной задачей внешней политики Бейбарса в первые годы правления было создание коалиции против монголов и их союзников, которые, несмотря на поражения при Айн Джалуте и Хомсе (
11 декабря 1260), могли угрожать безопасности страны. Он наладил дипломатические контакты с
Конийским султанатом и Грузией, заключил в
1262 году с
византийским императором
Михаилом VIII, незадолго до этого отнявшего у
латинян Константинополь, договор о свободном доступе египетских судов в
Чёрное море. Бейбарс поддерживал дружественные отношения с
Манфредом Сицилийским и
гибеллинской партией на Востоке. Но самого ценного союзника он нашёл в лице
золотоордынского хана
Берке, который будучи не в лучших отношениях с Хулагу, мог сковать армию
ильхана военными действиями на
Кавказе. В
1262 году
египетский
султан Бейбарс направил хану
Берке с аланским купцом письмо с предложением принять
ислам. Кроме того, Золотая Орда поставляла в Египет через итальянских купцов крупные партии рабов, укрепляя таким образом военную касту мамлюков.
thumb|left|Замок Эль-Карак
Особое внимание Бейбарс уделял Сирии, где подчинил многие города, включая
Халеб. Айюбидского эмира ал-Мугис Умара, владевшего ключевой крепостью
Эль-Карак в
Иордании, Бейбарс в
1263 году заманил свою ставку, обвинил в связях с монголами и низложил. Он приказал укрепить Эль-Карак, заново отстроить сирийские цитадели и крепости, которые были разрушены монголами, создать новые арсеналы, построить военные и грузовые суда. Бейбарс смог упрочить свой авторитет в
мусульманском мире, провозгласив в
1261 году
халифом некоего ал-Мустансира, появившегося незадолго до этого в Каире и назвавшегося родственником казнённого монголами
багдадского халифа. Теперь султан Египта мог вести планомерное наступление на христианские государства
Леванта —
Иерусалимское королевство,
Антиохийское княжество и
Киликийское царство.