Hulagu Khan
Die Lage änderte sich schlagartig, als 1258 die Mongolen unter dem Il-Khan Hülegü in Mesopotamien einbrachen und das Kalifat in Bagdad stürzten. An-Nasir entsandte umgehend seinen Sohn al-Aziz an Hülegü als Zeichen seiner Unterwerfung. Doch als Hülegü 1259 in Syrien erschien, verließ an-Nasir Aleppo und sammelte Truppen in Damaskus. Im Januar 1260 eroberten die Mongolen Aleppo und anschließend Homs. Weil um dieselbe Zeit in Syrien die Nachricht vom Tod des mongolischen Großkhans eintraf, zog Hülegü mit dem größten Teil seines Heeres nach Zentralasien zurück, ließ aber noch starke Truppen unter seinem Feldherrn Kitbukha zurück. An-Nasir nahm nun Kontakt zu Qutuz auf um sich mit ihm zu verbünden. Im März 1260 zogen die Mongolen in Damaskus ein, an-Nasir floh mit seinen Truppen nach Transjordanien. Bevor er sich aber mit dem heraufziehenden Heer der Mameluken vereinen konnte, wurde er von seinen eigenen Gefolgsleuten verraten, an die Mongolen ausgeliefert und von Kitbukha an Hülegü gesandt. Als dieser die Nachricht von der Niederlage Kitbukhas in der Schlacht bei ʿAin Dschālūt (3. September 1260) vernahm, ließ er an-Nasir enthaupten.