Дойдя до южных границ Египта и взяв Элефантину (Асуан), франки обнаружили южнее христианские государства, Нубию и Алву. Крещение там приняли из Византии еще в VI веке и успешно отбили нашествие арабов времен начала мусульманской экспансии. В чем по преданиям сыграли роль знаменитые с древности нубийские лучники (в отличие от племен Степи — пешие), «
После покорения Верхнего Египта франками, Бени кануз оказались между латинянами и нубийцами. На что последние немедленно отреагировали посольством к единоверцам, а эмир Суакина набегом на Элефантину. Кушитов отбили и спешно принялись строить крепость, а в Нубию отправили дипломатическую миссию, во главе с упоминавшимся архидьяконом Тирского собора Вильгельмом Тирским.
Вильгельм был местным уроженцем из франкской семьи горожан, получил по церковной линии образование в Европе, сперва изучив теологию в Сорбонне, а затем римское и каноническое право на юрфаке Болонского университета, где до него учился и преподавал папа Александр III. Вернувшись в Левант сделал быструю карьеру, став заодно доверенным лицом короля. С этим талантливым правоведом и дипломатом, а в будущем известным историком и наставником следующего короля, мы еще не раз встретимся.
В Нубию Вильгельм Тирский выехал с миссией сразу по двум линиям, королевской и церковной. Посетив обе столицы, Донголу и Собу, архидьякон обнаружил, что нубийская церковь, безусловно, христианская, но какая-то совсем своя, причем слабая и с точки зрения теории, и организационно. Формально нубийские клирики подчинялись коптскому патриарху, реально — местным царям, службы вели на ненавистном коптам греческом, а порой и на старонубийском. Монахов тут почти не знали, основу составляло немногочисленное белое духовенство, а глубокая теологическая разница монофизитов и халкидонцев, по причине давней оторванности от центров и непрактичности для светских лидеров, здесь осознавалась слабо. Сходу определить, которая версия христианства тут исповедуется, не могли, судя по всему, и сами нубийские иерархи. Тут хранили предания о принятии крещения из халкидонской Византии, дорожили редкими связями с коптами, естественно помнили о Иерусалиме, а о Риме представление вообще имели крайне слабое.
Вильгельм, как человек творческий и практичный, предпочел увидеть в этом позитив. Оценив Нубийскую церковь как «
Обрадованные появлением на своих границах мощного государства единоверцев, местные иерархи действительно с воодушевлением приняли идею покровительства далекого главы христиан, выглядевшего явно авторитетнее и перспективнее лидера коптов. Изыски теории никого не смущали. Нубийцы допускали, что за прошедшие века, в «большом христианском мире» теология сделала большой шаг вперед, и почему бы позиции сокрушителей мощнейших Фатимидов, не быть более правильной, чем взгляд угнетаемых коптов?
Светские правители Нубии и Алвы, заинтересованные прежде всего в военном союзе и поставках оружия, посла принимали не менее восторженно, а братство по вере в их понимании служило не только дополнительной гарантией дружбы, но и поводом просить лучшие условия, в рамках христианской помощи.