被葡萄牙国王若昂二世任命为一支舰队的指挥官，前往几内亚湾进行殖民要塞的建设任务。1481年12月12日，这支由9艘卡拉维尔帆船和2艘小船组成的庞大舰队出发了。这艘舰队除载有600名士兵外，还带有100名木匠和泥瓦匠，以及一些用于建设要塞的石料。日后发现刚果河的航海家迪奥戈·康和发现好望角的着名航海家迪亚士当时均在这艘舰队中担任船长。。第奥古·德阿赞布雅在今加纳的海岸甄选了一块拥有利于防守地形、又紧邻金矿的海岸作为据点要塞的建设地，命名其为“埃尔米纳”（"El Mina"，意即“矿藏”），并随即开始动工修建。