Området ble også angrepet av nederlenderne i 1630, men sterk motstand gjorde at de ikke klarte å ta kontroll over området. Kolonimakten førte også en krig mot rømte slaver som hadde samlet seg i egne samfunn, quilombos, inne i landet. Etter en serie med angrep ble Quilombo des Palmares, den største quilomboen i Brasil, nedkjempet i 1694.