到好望角的舰队，朱肃下令船队暂且登陆，于好望角上勒石记功之后，又继续往前航行。又经过了半个多月的航行，船队在路途上一共发现了两处岛群。
这两处岛群，便是后世的佛得角群岛和加纳利群岛。此时，这两处群岛还没有成为葡萄牙的殖民地，朱肃在与铁铉和李景隆商量后，决定占据这里，作为明军从海路进攻欧洲的根据地。
再花费了半月左右设置驻地，明军继续沿着海岸线前进，终于，在前方发现了一处港口。港口颇为繁华，港内炊烟缭绕，房屋鳞次栉比，最为重要的是，这里的建筑有着很明显的西方风格……这里的居住者，显然不是未开化的蛮夷。
而庞大的大明宝船舰队的到来，也在这座港口城市里引起了恐慌。朱肃通过望筒看到，有一艘船只驶离了港口，朝着宝船船队开始靠近。
“降帆！打出旗帜！”朱肃下令道。“左舷，火炮准备！”
“放两炮，吓唬吓唬这群西人！”
砰砰！两声火炮发射声骤然响起，两颗炮弹一前一后，砸在那艘从港口中驶出的船只的海面上。炮弹激起的水花险些掀翻了这艘小的有些可怜的船只，他在炮弹激起的余波之中晃荡了许久，才勉强恢复了稳定。
明军以炮弹封路，他们便也知道，这是在禁止他们继续靠近了。又过了许久，对面的船只上推举出了一人站在船头，对着宝船上不知叽里咕噜的喊些什么。
朱肃这边，自然也早备好了精通西方各国语言的通译，那通译站在船舷上听真切后，旋即回报朱肃：“殿下，对方说，此处是葡萄牙王国的领地，他们在询问我们的来历，并且希望我们能够离开这里。”
“离开？哼哼。”朱肃嘲讽一笑，“告诉他，我们来自东方的大明帝国。他们欧洲的教会，正在攻打我们大明的附庸，侵蚀我们大明的土地。”
“我们为复仇而来，岂能空手而归？除非，他们愿意背弃卑劣的教会！”朱肃声色俱厉的说道。