·卡布拉尔被认为是抵达巴西的第一位欧洲人，但在此之前亦有抵达卡博迪圣阿戈斯蒂尼奥的欧洲航海家以及在伊塔马拉卡岛发生船难的船员。由于葡萄牙帝国在亚洲有更多有利可图的业务，殖民巴西并不在葡萄牙的优先清单上，直到其他欧洲列强的入侵才使其重视问题的严重性，如法国海盗在该地从事巴西红木交易。1535年，接管甫成立的，并建立奥林达和伊加拉苏两个据点，造成原居于当地的卡埃特人强烈抵抗。16世纪末，因为栽种甘蔗所带来的繁荣，伯南布哥成为经济上唯一成功的领地，其中生产的糖佔该地出口的一半以上。如此规模的经济利益引起荷兰人的注