Несмотря на признание Нубии королевством, к XIII веку феодализм здесь складывался своеобразный. Традиционно для Африки, население делилось на общины, включавшие главный и обширный род и примкнувших к нему с течением времени соседей, вольноотпущенников и прочих зависимых лиц, формируя клан. Самый мощный клан, понятно, возглавлял монарх, назначавший наместников в провинции. Наместник собирал с кланов некоторые деньги и бойцов по мобилизации, а если кто сотрудничать не хотел — укреплял вертикаль своей дружиной (частью внеклановой, частью из лояльных общин), а если не хватало, вызывал федеральные силы. Мобилизованные главным бонусом от подданных и считались, а доходы наместника и короны в основном формировались от пошлин с торговли, трофеев и отчислений собственного клана.
Кланы, соответственно, особой пользы в короле не видели, кроме времен войны с внешним противником — которого как раз не стало. В подобных случаях страны чаще всего распадались, но Нубию связывала общая, получившая подъем вера, получившие титулы графов наместники больше зависели пока от центра, чем от подопечных, да и в кланах пошло расслоение. Благополучно избежав землетрясения 1202 года, Нубия неплохо заработала на голоде соседнего Египта, а у выросшего при отсутствии набегов охотников за рабами населения появилась перспектива в эмиграции. Переселенцев легко принимали египетские сеньоры на обезлюдевших землях, нубийских лучников нанимали от Эфиопии и иоаннитского острова Демулен (Дахлак) и до Византии, да и походы на юг укрепляли единство.
Южнее Нубии, располагалась Эфиопия. Правил здесь негус Гебра Лалибела, но контролировал он лишь часть территории, а на остальной располагалась невообразимая мешанина князьков и эмиров разных племен и вер, включая, кажется, даже уцелевших с позапрошлого века иудейских правителей. Негус перманентно воевал со всеми окружающими, а с востока, с побережья Сомали, надвигался султанат Ифат, образованный арабами и исламизированными местными племенами. Вот на северные земли эфиопов и обратил внимание король окрепшей Нубии, подбирая их под свою опеку.
Эфиопы — к очередному удивлению европейцев, тоже с давних пор исповедовали христианство, но в трактовке близкой к коптам. Местная церковь издавна подчинялась коптскому патриарху, с появлением в Египте франкского королевства начала активные контакты с латинянами и Византией, одновременно требуя у лидера коптов автономии, но выбирать сторону не спешила. Включить в орбиту еще одно