En sådan alliance kunne have set ud til at være et indlysende valg: mongolerne var allerede sympatiske til kristendommen, da der var mange indflydelsesrige nestorianske kristne i det mongolske hof. Frankerne (vestlige europæere og dem i korsfarerstaterne i Levanten) var åbne for ideen om støtte fra øst, til dels på grund af den langvarige legende om den mytiske Prester John, en østlig konge i et magisk rige, som mange en dag ville komme til hjælp for korsfarerne i Det Hellige Land. Frankerne og mongolerne troede også på en kristen fjende i de kristne muslimer.
mongolerne