В декабре месяце в Гоа пришла весть, вызвавшая, мягко говоря, сенсацию. В индийский порт Дабхол, или Дабул, прибыл из Зейлы (порта, расположенного сегодня на территории Сомали —
Эфиопский посол, по имени Матфей, оказался не темнокожим, а белым человеком в возрасте примерно пятидесяти лет. С собой он вез ларец с Частицей Святого Истинного Креста — дар регентши Эфиопии Елены (правившей страной за своего малолетнего сына) королю Португалии дому Мануэлу Счастливому. Правительница Елена, загнанная с узким кругом своих сторонников, местными мусульманами на вершину неприступной горы «амба», узнала, так сказать, «из третьих рук», о победах, одержанных португальскими христианами в Индии над магометанами. Поскольку христианская Эфиопия также считала Ислам своим наследственным врагом (воюя с мусульманами, подобно иберийским христианским государствами, включая Португалию, с VII–VIII века, вот только далеко не столь успешно), регентша Елена пожелала заключить с португальцами военно-политический союз. Но из соображений безопасности решила — так сказать, на всякий случай! — направить своего уполномоченного Матфея сначала в индийские владения короля Мануэла, дабы посол уже оттуда продолжил путь на португальском паруснике в Лиссабон.
Придя в восторг от перспектив будущего союза с африканским христианским царством, Албукерки поместил посланца Эфиопии в бывшем дворце Идалкана, воздавая ему всяческие почести, как представителю могущественного дружественного и единоверного государства. Торжественная процессия проследовала за Частицей Святого Истинного Креста в церковь, где к святыне дозволили приложиться всех верующих, после чего она была заключена в золотой ковчежец. Засим эфиоп поторопился отбыть в Каннанури, чтобы успеть на один из последних кораблей очередного «перечного флота», возвращавшегося в Португалию.
7 февраля 1513 года дом Афонсу поднял свой флаг на корабле «Санта Мария да Серра» («Святая Мария Горняя») и, во главе своей армады, взял курс на Аденский залив. К этой оконечности Азии португальцы приближались с иными чувствами, чем к дальневосточной. С малайцами необходимо было рассчитаться за ограбление и пленение Лопиша «со товарищи», но никаких старых счетов с малаккцами у Португалии не было. В то время как за пустынным аравийским побережьем, за твердыней Адена, охранявшей ворота в Красное море, располагалась колыбель, «солнечное сплетение» Ислама — Мекка. А еще дальше к северу от Адена, располагались и поля давних сражений, в которых Крест и Полумесяц бились за Иерусалим.
Именно оттуда, из знойных пустынь Аравии, прозвучал некогда глас пророка Мухаммеда и его наместников-халифов, направивших своих воителей за Веру на завоевание древних земель христиан, в том числе — и вестготской Испании. Там, у врат средоточия Ислама, потомкам крестоносцев и потомком спутников Пророка предстояло сойтись в битве за Веру, битве не на жизнь, а на смерть.