Contact between Europeans and Mongols began around 1220, with occasional messages from the papacy and European monarchs to Mongol leaders such as the Great Khan, and subsequently to the Ilkhans in Mongol-conquered Persia. Communications tended to follow a recurring pattern: the Europeans asked the Mongols to convert to Western Christianity, while the Mongols responded with demands for submission and tribute. The Mongols had already conquered many Christian and Muslim nations in their advance across Asia, and after destroying the Muslim Abbasid and Ayyubid dynasties, for the next few generations fought the remaining Islamic power in the region, the Egyptian Mamluks.