De Sá llegó a Salvador de Bahía en 1563, con la misión de expulsar definitivamente a los franceses que estaban establecidos en la bahía de Guanabara, y fundar una ciudad en lugar del enclave francés llamado Francia Antártica.