Первой целью да Гамы было наладить связь с правящей династией, а так как Галаведос находился за несколько сотен километров в центре страны, он отправился прямо к плато, где укрылась королева-мать. Эта примечательная крепость представляла собой гору с плоской вершиной, настолько отвесную, что прямое нападение было исключено. Португальцы сравнил и ее с боевой палубой корабля, а один солдат описал ее так: «квадратная о твесная крепость вдвое выше самой высокой португальской башни. К вершине она становится все более и более отвесной, пока не нависает кругом, подобно зонту, как если бы она была изготовлена руками человеческим и, так, что никто у подножия не может остаться незамеченным теми, кто находится наверху». Единственным путем туда была узкая тропа, по которой и карабкались два посланника да Гамы, пока не достигли плато. Оттуда их подняли в плетеной корзине на вершину горы, дабы там можно было переговорить с Сабле Венгел и попросить ее спуститься вниз и присоединиться к экспедиции.
Встреча королевы-матери и юного португальского полководца только подчеркнула атмосферу нереальности экспедиции. Она напоминала сцену с гобелена, посвященную рыцарским мотивам. С одной стороны была спасенная дама, освобожденная из своей башни, в сопровождении тридцати служанок, романтически загадочная за вуалью из черного шелка, расшитого цветами. Встретить ее должен был спаситель, галантный юный рыцарь, неподражаемый в своих плиссированных чулках и в рубахе из алого атласа и золотой парчи. Французский плащ из превосходной черной материи свисал с его плеч, а в руке он держал черную шляпу с ценным медальоном. За ним стояли его португальские войска в сверкающих доспехах, салютуя двумя залпами в честь королевы перед тем, как издать свой боевой клич и кинуться в показательный бой.
Во время всего сезона дождей да Гама оставался у амбы, используя влияние королевы-матери, чтобы объединить племена в войско. Новоиспеченные солдаты тренировались почти ежедневно. Их обучали, как управляться с пикой и гарцевать в доспехах на коне. Устраивали сложные маневры, во время которых разные виды стрелков продвигались и отступали, ведя непрерывный огонь. Отряды отправлялись в соседние деревни, чтобы привезти оттуда лошадей и мулов. Также был сформирован оружейный обоз. Эфиопские тропы были слишком тяжелы для колесных повозок, поэтому орудия прикрепили к саням, скользившим на досках от старых бочек. Их тянули коровы, с большими трудностями приспособленные португальцами, – у эфиопов не было тяглового скота. Да Гама, подобно истинным конкистадорам, завоевал популярность, работая наравне со своими слугами, но их привязанность сочеталась с уважением к его дисциплине. По его приказу португальский дезертир лишился кистей обеих рук, а двух пойманных лазутчиков Грана сначала подвергли пыткам, а затем разорвали санями.
