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