This volume presents an edition of a corpus of Arabic documents datable to the 11th and 12th centuries AD that were discovered by the Egypt Exploration Society at the site of the Nubian fortress Qar Ibrim (situated in the south of modern Egypt). The edition of the documents is accompanied by English translations and a detailed analysis of their contents and historical background.The documents throw new light on relations between Egypt and Nubia in the High Middle Ages, especially in the Fatimid period. They are of particular importance since previous historical studies from the perspective of Arabic sources have been al-most entirely based on historiographical sources, often written a long time after the events described and distorted by tendentious points of view.