В начале XIV века на востоке вновь вспыхнула угроза вторжения монголов под предводительством ильхана Махмуда Газана (1295–1304). Огромная армия завоевателя пересекла Евфрат, заняла Алеппо и Дамаск, а также разбила мамлюков при Хамсе.
В 1303 году ан-Насир одержал победу над монголами близ Дамаска в долине Мардж ас-Суффар. На всем обратном пути были сооружены праздничные павильоны и трибуны для встречи султана. Его солдаты ступали по шелковым коврам, а улицы Каира украсили разноцветными полотнищами. Следом за армией двигались 700 военнопленных в цепях, а на их шеях болтались головы собратьев по оружию, еще 1000 голов воздели на свои пики сами победители.
Ан-Насир отпраздновал победу символическим действием. В знак победы над монголами он публично остриг голову, а вслед за ним это сделали все мамлюки.
Султан Египта поддерживал связи с Золотой Ордой. В 1314 году на Крымском полуострове в городе Солхате была выстроена мечеть на средства султана ан-Насира в знак того, что Золотая Орда клянется в верности пророку Мухаммеду.
В трудах египетских летописцев часто встречается имя эмира Ала ад-Дин Айдогды ал-Хорезми. Он был послом Мамлюкского султана при дворе золотоордынского правителя Узбек-хана. Эмир поддерживал тесные связи с хорезмийскими купцами в Сарай-Берке, а также содействовал установлению прочных связей Мамлюкского султаната с Золотой Ордой. Согласно древней традиции, эти отношения следовало скрепить брачными узами. Поэтому в 1314 году эмир Айдогды начал переговоры о женитьбе мамлюкского султана на сестре хана Узбека, рожденной от ханши Тунаджи. Невесту звали Тулунбай.
Узбек высоко ценил свою родственницу и мелочиться не стал. Брат запросил за неё огромный выкуп. Калым составлял больше тридцати тысяч золотых динаров.
Что касается жениха, то он был далеко не красавец. Один глаз султана ан-Насира от рождения покрывало бельмо, к тому же он проводил жизнь в военных походах, имел ранения и хромал на одну ногу.
Тем не менее, обе стороны начали обмен послами и подарками. В течение нескольких лет шли переговоры, причем жених готов был уже отказаться от женитьбы на золотоордынской принцессе, такие сложности возникли с выдачей её замуж.
Наконец, в 1320 году из Египта прибыло очередное посольство в Золотую Орду. Очевидно, к тому времени принцесса Тулунбай уже готова была выйти замуж за любого жениха, и недостатки во внешности султана ан-Насира её совсем не пугали. Поэтому при встрече с послами Узбек-хан сразу же перешел к делу и сказал, что он уже «все устроил» и дело теперь осталось только за калымом (выкупом) и предсвадебными пирами. Мамлюкский эмир Айдогды был смущен, начал извиняться и сообщил, что в настоящий момент он не имеет ни даров, ни денег. Однако Узбек-хан был настойчив и предложил ему взять в долг необходимую сумму для калыма у золотоордынских купцов.
Послу пришлось согласиться, и он даже достал сверх того еще семь тысяч динаров на устройство пира. После этого большое свадебное посольство отправилось в Египет. По дороге оно остановилось в Константинополе, где византийский император устроил в честь визита принцессы Тулунбай грандиозный праздник.
10 мая 1320 года золотоордынская невеста прибыла в Александрию в сопровождении свиты из 1000 всадников. «Когда хатунь, – пишет египетский летописец ал-Айни, – сошла с корабля, то ее усадили в позолоченную палатку на повозке, которую мамлюки повезли во дворец султанский в Александрии. Султан выслал к услугам её множество хаджибов и восемнадцать женщин из гарема султанского».
После того как Тулунбай вышла замуж за правителя Мамлюкского султаната, в мечетях Золотой Орды имя султана ал-Малика ан-Насира стали упоминать в хутбе после имени хана Узбека. В свою очередь, в мамлюкских мечетях тоже молились за здоровье хана Золотой Орды, а его имя произносилось после имени мамлюкского султана.
Правившие после султана Хасана мамлюки Бахри оставили в истории только свои имена. Династия закончила свое существование в 1382 году, когда султан Баркук, черкесский мамлюк из цитадели, был возведен в султаны и заложил основы последней мамлюкской династии, правившей в Египте 135 лет, вплоть до завоевания страны османскими турками в 1517 году.
Средневековый автор ибн Халдун в своем труде «Китаб алибар» дает обзор почти повсеместного господства тюрок в мусульманском мире и пишет: «В период, когда безмятежная жизнь и праздность мусульман, отсутствие у них жизненных сил и мужества обрушили на их головы вторжение крестоносцев и монголо-татар, Аллах сделал Египет защитным бастионом против неверных в лице мамлюков из сильных и многочисленных тюркских племен». Более того, продолжает он, «Аллах своим провидением сделал так, что волна за волной, поколение за поколением тюрки будут приходить в мусульманский мир, чтобы не дать старым привычкам к вялости и спокойной жизни снова укрепиться среди мусульман».
