他們相遇在1500年,在葡萄牙航海家 – 佩德羅・阿爾瓦雷斯・卡布拉爾(Pedro Álvares Cabra)指揮十三艘船隊共率領1,200人,由葡萄牙里斯本出發前往印度,經維德群島(葡萄牙語:República de Cabo Verde)時,為躲避非洲赤道無風區,因此向西南方向前進,偶然發現巴西這塊大陸。於是佩德羅就從巴西東北,即巴西現今的巴伊亞洲(葡萄牙文:Bahia)的賽古魯港(葡萄牙語:Porto serguro) 登陸並插上十字架宣告佔領,取名為「Terra de Vera Cruz」(聖十字架之地),隨後開啟300多年的殖民歷史。