Первое документально засвидетельствованное соглашение между мусульманским и христианским государствами было заключено арабами с христианской Нубией, царством на территории современного Судана. Современная наука ставит под сомнение как содержание, так и датировку соглашения в том виде, в каком его описывают хроники, но с точки зрения юристов традиционное повествование важнее воссоздаваемой реальности. Традиция же гласит, что в 31 году хиджры, что соответствует 652 году н. э., с нубийским царем был заключен договор, предусматривавший, в числе прочего, что царь будет «оказывать покровительство мусульманам… которые там пребывают или путешествуют до самого отъезда… содержать в порядке мечеть, которую мусульмане построили в центре города и не препятствовать никому там молиться… и следить, чтобы она была подметена и освещена и с нею обходились с уважением»[27]. Нубийский договор послужил отправной точкой некоторых позднейших юридических теорий — и соглашений, — по которым определенные территории считались промежуточными между Домом ислама и Домом войны и именовались либо Дар ас-Сулх, Дом перемирия, либо Дар ал-Ахд, Дом договора или соглашения. Подобные соглашения существовали и в Средние века, и в османское время, и соответствующие страны, даровавшие мусульманам воистину экстерриториальные привилегии с возможностью путешествовать и даже проживать в чуждых пределах, были обычно данниками или вассалами исламского государства. По отношению к тем христианским государствам, которые оставались полностью независимыми и оттого считались враждебными, такие договоренности были исключены.
В X веке христиане оправились и перешли в контрнаступление, приведшее со временем к тому, что мусульмане были вынуждены — иногда на время, иногда окончательно — отступиться от многих ранее завоеванных христианских земель, которыми они управляли. В том же X веке византийцы сумели на время возвратить под свой контроль значительную часть Северной Сирии. В XI веке норманнское завоевание вернуло в лоно христианского мира Сицилию, а вскоре после этого крестоносцы основали в Леванте, между Тавром и Синаем, на землях, где с VII века господствовал ислам, четыре христианских королевства. Наконец, самым важным было то, что начиная с XI века в долгой борьбе за отвоевание Пиренейского полуострова наступил перелом и после нескольких столетий побед реконкиста закончилась падением в 1492 году Гранады — последнего мусульманского государства в Западной Европе.
