Apparently after having all of England excommunicated by Innocent III, King John requested the protection of the Emir of Morocco in exchange for converting England to an Islamic Kingdom. I'm wondering how much is myth and how much is fact to this legend.
You may be interested in this post by /u/intangible-tangerine