После 1479 года испанские планы на золото Западной Африки не исчезли, они просто стали тайными. Католические монархи, Изабелла и Фердинанд, продолжали поощрять частные экспедиции в Эльмину, надеясь таким образом сохранить контроль хотя бы над частью сказочных богатств, вытекающих из этого региона. Не останавливаясь на достигнутом, Изабелла поддержала заговор герцога Браганса, в то время самого богатого и могущественного дворянина Португалии, с целью совершить переворот против своего родственника короля Жуана II, надеясь в конечном итоге поглотить своего соседа. В обмен на помощь Изабелла должна была получить полный доступ к так называемой гвинейской торговле, то есть к золоту Мины, если узурпировавшему власть герцогу удастся захватить власть. заговор был раскрытОднако , и после осуждения по двадцати двум пунктам обвинения в государственной измене герцог был публично обезглавлен 20 июня 1483 года. К этому времени даже жадные англичане, по слухам, уже строили планы по торговле с Миной.

В 1481 году, не желая оставлять контроль над Эльминой на волю случая, король Жуан отмахнулся от опасений своих придворных по поводу расходов и приказал построить форт вдоль ганского побережья, чтобы защитить растущие запасы золота Португалии от европейских конкурентов и пиратов. Лиссабон уже пытался контролировать эти воды с помощью своего рода дистанционной морской береговой охраны, однажды отправив туда конвой кораблей во главе с самим Фернаном Гомешем. Такой подход оказался не только дорогостоящим и логистически сложным, учитывая упорные попытки Испании захватить часть торговли золотом в этом регионе в предыдущее десятилетие, но и не совсем эффективным. Сторонники этой идеи утверждали, что количество золота, которое португальские корабли могли купить и переправить обратно в Лиссабон, всегда было ограничено случайностью - например, тем, сколько этого металла было у местных торговцев на руках в момент прибытия португальского судна. Но с постройкой форта золото можно было постоянно покупать у местных жителей и накапливать его там, за высокими и хорошо защищенными стенами, для сохранности. Таким образом, корабли могли прибывать туда регулярно и быть уверенными, что получат достаточно золота, чтобы заполнить свои трюмы, оправдывая расходы на каждое плавание.

Жуан поручил строительство форта в Эльмине Диогу де Азамбухе, придворному дворянину и надежному военному , который уже успел зарекомендовать себя в различных кампаниях, в том числе против Марокко и Кастилии. Одним из его товарищей по экипажу был Бартоломеу Диаш, дворянин, который семь лет спустя станет первым европейцем, достигшим южной оконечности Африки и вышедшим оттуда в Индийский океан. В течение следующих нескольких лет ряд других гигантов эпохи открытий также будут привлечены к снабжению или управлению первым крупным форпостом Португалии к югу от Сахары, что подтверждает роль Эльмины как стержня в зарождающемся глобальном проекте Лиссабона. Среди них были Афонсу де Альбукерке, который позже проложил тропу имперских завоеваний в Азии, и Диогу Кау, который "открыл" Конго, крупное королевство далеко на юго-востоке. Пока достаточно сказать, что в Лиссабоне миссия Кау в Конго была приоритетнее поисков пути в Индию, и в течение многих лет после этого он был более известной фигурой в Португалии, чем Диаш. Кау был возведен из эсквайра в рыцари королевского двора, ему было пожаловано щедрое жалованье и герб. Диаш, напротив, получилне никаких особых почестей за то, что доказал возможность плавания из Португалии в Индийский океан, и нет никаких сведений о королевской аудиенции для него по возвращении. А вот сам Христофор Колумб, который в то время также находился на службе у Лиссабона. В своей переписке он обнадеживающе свидетельствует о том, что опасения европейцев по поводу негостеприимных условий жизни в этой части Африки, расположенной всего в нескольких градусах к северу от экватора, были сильно преувеличены. " Я был в замке Ла-Мина короля Португалии... и я хороший свидетель, что он не необитаем, как говорят", - писал Колумб о визите, состоявшемся в 1482 году, в первый же год существования достроенного форта.

В декабре 1481 года, когда конвой отплыл к побережью Мины, внимание к деталям, проявленное при планировании персонала и поставок, говорило о важности миссии для Португалии; Эльмина прошла очень долгий путь с тех пор, как между короной и Гомешем был заключен первый королевский контракт на торговлю здесь за сущие гроши. Всего было десять каравелл, на которых находилось пятьсот военных, а также еще сто каменщиков и других специалистов по различным строительным специальностям. Два более тяжелых и медленных транспортных корабля были отправлены за несколько недель до этого с указанием ожидать основной контингент в заранее назначенной точке далеко от африканского побережья. Эти грузовые суда везли не только известь, кирпич, гвозди и древесину, но и основные части фундамента и краеугольные камни для форта, которые были заранее заготовлены и тщательно промаркированы. Ничто не было оставлено без внимания, включая оборону сооружения, для которой на борту также были установлены пушки и многочисленные боеприпасы .

Экспедиция Диогу де Азамбужа достигла вод современной Ганы в середине января. До сих пор большая часть португальской торговли золотом была сосредоточена вокруг Шамы, но эта деревня была признана неподходящим портом для больших кораблей, к тому же в ней не было доступных запасов пресной воды и крупных камней, необходимых для кладки настоящего форта. Поздно вечером 19 января, проплыв еще двадцать пять миль на восток, конвой достиг Деревни Двух Частей - поселения, которое было рассечено надвое узкой рекой с медленным течением. С вершины холма, с которого открывается вид на Эльмину, привлекательность этого места вряд ли может быть более очевидной. При подходе с запада неровная, усыпанная валунами береговая линия переходит в дугу широкой бухты, которая так хорошо укрыта, что на ее извилистый песчаный пляж накатывают лишь самые слабые волны. Здесь, на безопасном расстоянии от берега, португальский конвой мог бы спокойно стоять на якоре, не опасаясь ни нападения местных жителей, ни посадки на мель. Более того, устье реки, которая, как они узнали, называется Беня, было судоходным на небольшом расстоянии от ее устья, что давало возможность сразу же попасть в оживленную рыбацкую деревушку и на красочный рынок, которые и сегодня заполонили берега реки.

Когда в тот день в начале 1482 года Азамбужа привел свой корабль в устье Беньи, он и его люди, вероятно, были удивлены, обнаружив, что парусник, принадлежащий несанкционированному португальскому торговцу , уже стоит на якоре, так сказать, перед флагом. Благодаря длительному пребыванию или неоднократным визитам капитан этого судна, Жуан Фернандо, уже провел достаточно времени в этом районе, чтобы достаточно хорошо общаться на местном языке фанте. Поэтому Азамбужа, , попросил своего соотечественника на рассвете следующего утра отправить местному королю сообщение о том, что с ним желает встретиться руководитель крупной португальской экспедиции.

Азамбуха и его люди немедленно приступили к организации десанта, уделяя особое внимание тому, чтобы создать надлежащий театр трепета для ожидаемой встречи с королем. Ставки были высоки, но в их действиях можно найти завершение того перехода к дипломатии в противовес набегам, о котором мы говорили ранее. Португальцы прибыли не ради быстрой и грязной торговли, а ради неслыханной ранее идеи построить постоянный форпост в этой богатой золотом стране, чего до сих пор не пытался сделать ни один чужак. Команда, высадившаяся на берег на следующее утро, включала в себя отряд людей, вооруженных аркебузами и мечами, тщательно спрятанными под одеждой, чтобы избежать провокаций, но, несмотря на эту предосторожность, явная надежда была на то, что их не придется применять.

Стоит подчеркнуть, что в пересказе этих событий, как и многих других в эту эпоху, мы ограничиваемся рассказами португальских хронистов. Однако в оставленных ими рассказах говорится, что Азамбужа ждал местного короля рядом с местом, которое тот выбрал для строительства своего форта. Это было на косе земли, возвышающейся над западным берегом Беньи, недалеко от того места, где скалистый берег уступает место спокойному заливу. тридцать пушек, которые они привезли сПортугальцы знали, что если они построят на этом месте свой гарнизон, то , включая шесть больших орудий, способных метать 14-килограммовые камни на расстояние не менее шестисот ярдов, смогут легко расправиться с любыми вражескими кораблями, которые попытаются войти в бухту. В то утро иностранцы первым делом отслужили мессу на выбранном ими месте и подняли королевское знамя Жуана II на высокой ветке большого одинокого дерева. После этого Азамбужа, одетый в лучшие европейские одежды того времени, включая " жилет из парчи , с золотым воротником из драгоценных камней", сел в большое кресло на наспех возведенном эшафоте и стал ожидать короля в окружении своих офицеров.