Kalifene hadde på 1100- og 1200-tallet begynt å utvikle forbindelser med det fremvoksende Mongolriket i øst. Kalif an-Nasir li-dini'llah, som regjerte i tiden 1180–1225, kan ha forsøkt å alliere seg med Genghis Khan da Muhammad II av Khwarezm truet abbasidene med angrep. Det gikk forlydender om at noen fangne korsfarere ble sendt som tributt til den mongolske khagan.