法国海盗在该地从事巴西红木交易。1535年，接管甫成立的，并建立奥林达和伊加拉苏两个据点，造成原居于当地的卡埃特人强烈抵抗。16世纪末，因为栽种甘蔗所带来的繁荣，伯南布哥成为经济上唯一成功的领地，其中生产的糖佔该地出口的一半以上。如此规模的经济利益引起荷兰人的注意。1630年，荷兰西印度公司派拿骚-锡根的约翰·毛里茨入侵该地，焚毁奥林达并居于累西腓，使其成为的首都。在此一时期，宗教自由的风气让犹太社群兴建。然而，1645年至1654年的将荷兰人赶出当地。荷兰的佔领奠定商人及摊贩立足于勒西菲的基础，而奥林达仍