朱肅所不知道的是，這些土著人，是將他們視作了為他們送來饋贈的神明，在他們離去後，他們更是將明軍的營地舊址當成了聖地，在這裡不間斷的祭祀了百年之久……
等到海船漸漸離港，他們便也看不到了那些當地土著們的身影蹤跡。他們又飄蕩在了大海之上。，但讓將士們感到放心的是，他們的物資已經得到了補充，而且，船隻的右舷，始終能看到陸地的蹤跡。
陸地始終在視野之中，這讓將士們感覺到了一絲心安。他們計程車氣慢慢的恢復了，建功立業的雄心也開始復甦。
朱肅則與鐵鉉一起，帶領著幾個繪圖師傅，根據艦隊此行的航行狀況測繪海圖。這些海圖，會成為之後明軍最為寶貴的財富。
根據朱肅的判斷，他們現在，應該在非洲大陸的東南沿岸。所以，只需要沿著非洲的海岸線向西航行，就能夠繞過非洲，到達歐洲西部。
船隊沿著海岸線的方向，朝著西南方向不斷前行，在幾日後，瞭望臺上計程車卒觀測到了一處凸角，且海岸線的方向自此折向東北，朱肅便知道，這是傳說中的好望角到了。
他們或許是這個世界裡，第一批來到好望角的艦隊，朱肅下令船隊暫且登陸，於好望角上勒石記功之後，又繼續往前航行。又經過了半個多月的航行，船隊在路途上一共發現了兩處島群。
這兩處島群，便是後世的維德角群島和迦納利群島。此時，這兩處群島還沒有成為葡萄牙的殖民地，朱肅在與鐵鉉和李景隆商量後，決定佔據這裡，作為明軍從海路進攻歐洲的根據地。
再花費了半月左右設定駐地，明軍繼續沿著海岸線前進，終於，在前方發現了一處港口。港口頗為繁華，港內炊煙繚繞，房屋鱗次櫛比，最為重要的是，這裡的建築有著很明顯的西方風格……這裡的居住者，顯然不是未開化的蠻夷。
而龐大的大明寶船艦隊的到來，也在這座港口城市裡引起了恐慌。朱肅透過望筒看到，有一艘船隻駛離了港口，朝著寶船船隊開始靠近。
“降帆！打出旗幟！”朱肅下令道。“左舷，火炮準備！”
“放兩炮，嚇唬嚇唬這群西人！”
砰砰！兩聲火炮發射聲驟然響起，兩顆炮彈一前一後，砸在那艘從港口中駛出的船隻的海面上。炮彈激起的水花險些掀翻了這艘小的有些可憐的船隻，他在炮彈激起的餘波之中晃盪了許久，才勉強恢復了穩定。
明軍以炮彈封路，他們便也知道，這是在禁止他們繼續靠近了。又過了許久，對面的船隻上推舉出了一人站在船頭，對著寶船上不知嘰裡咕嚕的喊些什麼。
朱肅這邊，自然也早備好了精通西方各國語言的通譯，那通譯站在船舷上聽真切後，旋即回報朱肅：“殿下，對方說，此處是葡萄牙王國的領地，他們在詢問我們的來歷，並且希望我們能夠離開這裡。”
“離開？哼哼。”朱肅嘲諷一笑，“告訴他，我們來自東方的大明帝國。他們歐洲的教會，正在攻打我們大明的附庸，侵蝕我們大明的土地。”
“我們為復仇而來，豈能空手而歸？除非，他們願意背棄卑劣的教會！”朱肅聲色俱厲的說道。