羅馬不是一天造就的，葡萄牙的海軍也不是突然冒出來的。
從建國一開始，葡萄牙的土地就是相對貧瘠的地方。即使當他們完成再征服運動，領土擴張兩倍有餘，情況也依然沒有改變。因而，葡萄牙糧食其實不能自給，但在黑死病來臨的前夕，卻需要豢養約150萬的人口。
土地種不出來更多的糧食，那該怎麼辦呢？往西一看，答案就有了：討海。
從十三世紀開始，隨著穆斯林在半島西邊海岸的勢力被征服，葡國海洋活動也跟著興盛起來。
除了基本的漁業活動以外，葡國也從這個時候，就已在發展遠洋貿易——英國、法國、北歐等地的商人造訪里斯本等港口，開始成了日常景象，葡國的商人也前往歐洲各地，建造一個又一個小型的葡商據點。
這些民間討生活的交流活動，都在累積葡國的航海技術和海洋文化傳統。並在十四世紀初，往國家軍力的方向發展。
葡王迪尼什一世為了防備穆斯林海盜的騷擾、以及鄰國卡斯提亞可能的進攻，委任一位熱那亞水手「埃曼努爾．佩薩諾」（Emanuele Pessagno）組建一隻直屬於葡王的海軍，是為葡國王室海軍之始。
這支海軍最開始僅由地中海航行傳統的槳帆船（Galley）所構成，數量也不多，也就二三十艘，但為了適應葡國面對大西洋的特性，在十四世紀剩餘的時間中，葡國海軍理論上開始發展適合大西洋海岸的遠洋帆船。
其成果就是到了十四世紀末到十五世紀初，「卡拉克帆船」（葡語稱為Nau）這種堅固耐用、又能載運大量人員的船型出現在葡國海軍之中。
當1415年，葡國渡海用兵的首次巨大勝利，「休達征服戰」之時，葡國動用了兩百艘各式船隻，展現出在大西洋世界內一流的海上力量。可說是台上十分鐘，台下兩百年功，乃是葡國從民間到王室無數代人累積下來的歷史成果。
&
圖片：十六世紀繪製的卡拉克帆船繪畫
圖片來源：
Wiki Commons, "Portuguese Carracks off a Rocky Coast.jpg"
資料來源：
Anthony R. Disney, "A History of Portugal and the Portuguese Empire: From Beginnings to 1807", Cambridge University Press, 2009.
