Кроме трудов античных ученых среди источников «Нузхат ал-муштак» ал-Идриси называет и сочинение раннесредневекового автора, испанского историка и богослова начала V в. Павла Орозия «История против язычников» [OG, р. 6]. Обращение к книге Орозия было, конечно, связано с тем, что ал-Идриси жил не в восточных областях Халифата, а в Европе, где историческое сочинение Орозия пользовалось огромной популярностью [Райт Дж. К. Географические представления, с. 52; Мельникова Е. А. Образ мира, с. 54-58]. Географическая часть произведения Орозия, содержащая краткое описание различных стран, могла быть доступна ал-Идриси в арабском переводе. Такой перевод был сделан еще в X в., при халифе омейядской Испании 'Абд ар-Рахмане III (912-961) [Lewicki Т. Polska, cz. I, s. 45]. Т. Левицкий полагает, что ал-Идриси мог быть знаком не только с арабской версией сочинения Орозия, но и с его англосаксонской переработкой IX в., принадлежащей королю Альфреду Великому (872-899 или 901 гг.). Следы ее возможного влияния на описание Центральной Европы в «Нузхат ал-муштак» Т. Левицкий находит в названии Каринтии у ал-Идриси — земля Карантара (***; от Carendre land в англосаксонской версии Орозия) [OG, р. 738, 742, 746, 861, 874-876, 878, 882, 883, 887]. С этой переработкой ал-Идриси мог познакомить находившийся при дворе Рожера II английский астролог [Lewicki Т. Polska, cz. I, s. 45].
Труд Орозия был, по-видимому, не единственным сочинением средневековых европейских авторов, использованным ал-Идриси. Так, О. Талльгрен-Туулио говорит о возможном влиянии данных немецкого хрониста XII в. Гельмольда на описание северных областей Руси, в частности города, название которого финский ученый читает как *Уструкарда и возводит к упоминаемому Гельмольдом топониму «Острогард» (Ostrogard) [Tallgren-Tuulio O. J. Du nouveau sur Idrisi, p. 176]. Поддерживая предложенное О. Талльгрен-Туулио чтение наименования и его этимологию, замечу, что источником заимствования в данном случае выступало не сочинение самого Гельмольда, но цитируемая им хроника Адама Бременского (XI в.), что было отмечено еще Т. Левицким в рецензии на публикацию О. Талльгрен-Туулио [Lewicki Т. Polska, cz. I, s. 45-46, n. 7]. Как будет показано ниже, с сообщениями Адама Бременского перекликаются также отдельные детали рассказа ал-Идриси об Астланде (ср. [OG, р. 954; Adam Brem. IV, 17]).
В различных частях «Нузхат ал-муштак» (куда восточноевропейский материал не входит) исследователи выделяют следы знакомства автора с рядом других литературных источников — легендой о плавании св. Брендана, сочинением Нила Доксопатра «История пяти патриархатов», произведениями античных авторов, популярных в Византии, — Фукидида, Полибия, Диодора, Диона Кассия; высказывалось предположение о том, что ал-Идриси мог использовать и сочинение Константина Багрянородного «Об управлении империей» (историографию см. [Lewicki Т. Polska, cz. I, s. 56-57]).
Кроме нарративных ал-Идриси пользовался и документальными источниками. В самом тексте сочинения имеется ссылка на некие «регистры» (дафатир) Трапезунда, которые послужили одним из источников для характеристики городов Южного Причерноморья [OG, р. 907]. Покровительство, которое оказывал научным занятиям ал-Идриси Рожер II, позволяет предполагать, что географ мог пользоваться документами из королевской канцелярии. Наибольший интерес для него представляли донесения агентов Рожера, которых тот направлял в различные европейские страны. В «Рауд ал-унс», втором географическом сочинении ал-Идриси, содержится перечень тех областей, для характеристики которых были использованы подобные материалы: это многие европейские страны, включая Русь и Куманию [Lewicki Т. Polska, cz. I, s. 59].
Отдельную группу источников «Нузхат ал-муштак» составляют морские лоции. Этот вид навигационных пособий был весьма распространен в Византии еще с эллинистических времен (о средневековых морских лоциях см. [Campbell Т. Portolan Charts]). Влияние сведений, восходящих к морским лоциям, на характеристику бассейна Средиземного моря в сочинении ал-Идриси отмечается целым рядом исследователей [L'ltalia, p. XI; Lewicki Т. Polska, cz. I, s. 57].