穆斯林也是法兰克人和蒙古人的共同的敌人。 然而，尽管几十年中不断互相传递讯息和派遣使者交流以及送礼，这个时常建议成立的同盟却从来没有取得成果。欧洲人与蒙古人之间的联系可追溯至大约1220年，教皇和欧洲君主偶尔会联系蒙古的领导人（例如大汗），其后与受伊儿汗国统治的伊朗人联络尤其频繁。通常两方之间是西方劝喻蒙古改为信奉西方基督教，而蒙古人则希望西方降服于蒙古及进贡予蒙古。蒙古人在推进至亚洲各地时已经征服了许多基督教和穆斯林国家，破坏了穆斯林的阿拔斯王朝和阿尤布王朝。而接下来的几代蒙古人则在地区中与剩下的 埃