平松在回西班牙途中，葡萄牙貴族佩德羅·阿爾瓦雷斯·卡布拉爾（Pedro alvares Cabral）也率領一支由13艘艦船、1200名士兵組的艦隊在大西洋航行。此時，瓦斯科·達伽瑪（Vasco da Gama）已率葡萄牙遠征隊完了從歐洲繞道好角，抵達了印度半島的航線，帶回了大量香料（胡椒、桂皮、丁香、豆蔻），獲得了巨大的利潤。卡布拉爾的使命就是奉葡萄牙國王曼努埃爾一世的命令，去印度半島建立貿易站（即民點）的。誰知，卡拉布爾的艦船在過了佛得角群島（Cape Verde Islands）後遇到了風暴，艦船被吹向了西方，接着赤道洋流又把卡布拉爾的艦船推倒了南洲東海岸。弘治十三年（1500年）三月，卡拉布爾的船員們發現了一塊陸地，陸地上還有高達數百米的山。卡拉布爾率部登陸後，將不遠的山脈命名為“帕斯誇爾山（Pascoal Mountain）”，將登陸點命名為“聖十字地”（今西伊亞（Bahia）州東海岸的韋拉克魯斯（Vera Cruz））。卡拉布爾查看海圖後，認為他登陸的這塊地方位於《托爾德西利亞斯條約》劃定的葡萄牙人的範圍（那條線俗稱“教皇線”），就宣稱該地區為葡萄牙王國所有。

在卡拉布爾率部深陸遠征時，發現了一種紅木。這種紅木平均每年生長1米左右，大約可生長二三十年，樹高在15米左右，最高可達30米，至今可達1米。這種紅木紋路細、澤鮮艷、堅固耐用，是製作高級傢和造船的優質原料，可以經百年而不腐。它的木質中還含有一種當時歐洲缺的紅染料，這對於喜歡穿紅服裝的歐洲貴族來說是很需要的。卡拉布爾就借用東方的“紅木”稱這種樹為“Pau-brazil”，意為“西木”、“西紅木”。卡拉布爾砍伐了很多紅木後，返回了葡萄牙。

隨後，越來越多的葡萄牙人來到“聖十字地”，盜伐紅木，運回國牟利。

弘治十五年始建於（1502年），葡萄牙艦長加斯帕爾·德·萊莫斯（Gaspar de Lemos）率艦船在西東南海岸的格蘭德島（Ilha Grande）登陸，並在島對岸建造了國王港城堡（Angra dos Reis，今西里約熱盧（Rio de Janeiro）州的安格拉·杜斯雷斯）。

弘治十八年（1505年）1月，一批葡萄牙人來到西東南海岸，發現了土著人做瓜納拉灣（Guanabara Bay）的地方，他們誤以為來到了一條大河河口，就把這條“河流”稱為“里約熱盧（Rio de Janeiro）”，意為“一月的河”。他們上岸後，才發現所謂的“河流”其實是個海灣，於是“瓜納拉灣”變了“里約熱盧灣”（註：歷史上，西獨立後，將“里約熱盧灣”改回“瓜納拉灣”）。這批葡萄牙人在“里約熱盧灣”盜伐了大量紅木，然後返航回了葡萄牙。

由於那時葡萄牙人在南洲掠奪的主要是紅木，很快“紅木（Brazil）”一詞逐漸代替了“聖十字地”，為西地名並沿用至今。不過，自卡拉布爾發現西後的近30年，葡萄牙人並沒有在西建立定居點。

此時，在亞馬遜平原、西高原1000多萬平方公里的地區生活着約300萬印第安人，主要是圖皮人、瓜拉尼人、阿拉瓦克人、卡裡布人等，其中圖皮人就有100多萬人。這些土著人與秘魯的印加人、智利的馬普切人一樣，還於石時代，以狩獵、採集、農耕為生。最先接葡萄牙人的就是居住於沿海的圖皮人，一開始他們與登陸的葡萄牙人進行了不屈不撓的抗爭，但終因人數、武落後，被葡萄牙人征服了，很快改宗了天0主0教。有些不願投降的圖皮族部落，就逃離了海岸，進了叢林。

嘉靖九年（1530年），葡萄牙國王令馬丁·阿索·德·索薩（Martim Afonso de Sousa）到西建立民點。

嘉靖十一年（1532年），索薩在做了充分準備後，率一支艦隊、400名移民在西東南海岸登陸，建立了第一個民點聖文森特（Sao Vicente），民點附近的河流被索薩命名為“聖安娜河（Rio Santo Ana）”，河口的海灣被命名為“聖伊亞（Baia de Santos）灣”。索薩回葡萄牙後，調任葡萄牙印度洋海0軍上0將，在印度半島建立了孟買、蘇拉特等民點，並把民勢力延到了我們的澳門。嘉靖二十一年（1542年）至嘉靖二十四年（1545年），出任葡屬印度總督。

自索薩在西建立第一個民點聖文森特後，葡萄牙人在短短的4年時間就在西建立了14個長條形的民地，葡萄牙國王將這些民地封給了手下的12個大臣。這些民地最窄10里格（50公里），最寬100里格（500公里），民地的領主除了給國王上20％的礦稅、5％的漁業稅等賦稅，並承認王室對紅木、香料的壟斷權後，領主在領地有土地的分配權、行政權、司法權、徵稅權、防權。

葡萄牙在西建立了14塊民地後，限於《托爾德西利亞斯條約》的約束，葡萄牙人一直沒敢向西部拓展民地。不過，此時葡萄牙人麥哲倫已代表西班牙王室於正德十六年（1521年）發現麥哲倫海峽後，到了菲律賓。若昂三世聽說奧雷亞納橫穿了整條亞馬遜河後，心想麥哲倫能為西班牙人服務，發現教皇線以東的菲律賓，我為啥不能利用有西班牙人份的奧雷亞納為自己服務呢？如他代表自己深亞馬遜河陸，然後葡萄牙在奧雷亞納發現的地方建立民地，到時即使西班牙人知道了，也是啞吃黃連，有苦說不出。

誰知，儘管若昂三世竭力想說服奧雷亞納，可奧雷亞納就是不願為葡萄牙人服務。若昂三世沒辦法，只得釋放了奧雷亞納。嘉靖二十五年（1546年），奧雷亞納在進亞馬遜河進行第二次探險時，中了土著人的毒箭，他的黃金夢，終究歸於亞馬遜河之泥土。