Pēc Toma de Sousas valdības Portugāle Riodežaneiro saskārās ar nopietnu problēmu. Ievērojamu daļu ieņēma franču iebrukums un viņu alianse ar reģiona indiāņiem, kas kļuva par draudu Portugāles valdībai. Trešā Brazīlijas ģenerālgubernatora Mem de Sā galvenais sasniegums bija tieši francūžu izraidīšana un situācijas kontrole.
Mem de Sā pārņēma kolonijas valdību 1558. gadā un turpināja valdīt 15 gadus. Pirmais, ko viņš izdarīja, bija apiet Francijas iebrukuma situāciju. Pirmajā uzbrukumā Mem de Sá izdevās iznīcināt fortu Koligniju, tomēr ar to nepietika, lai uzvarētu strīdā. Tādējādi 1565. gada 1. martā Mem de Sā brāļadēls Estácio de Sá nodibināja São Sebastião pilsētu, kas kļuva par operāciju bāzi cīņā pret francūžiem. Lietas iznākums notika tikai ar karaspēka palīdzību no gubernatora un San Vicente reģiona, kā arī no Espírito Santo Temiminos indiāņiem, kur bija iespējams galīgi izraidīt ārzemniekus.
1563. gadā jezuītiem Hosē de Ančietai un Manuelam de Nobregai izdevās nodibināt mieru starp Tamoio indiāņiem un portugāļiem, tā saucamo Paz de Iperoig. Tamoio indiāņu un portugāļu konflikta beigas bija svarīgas, lai ļautu izdzīvot Sanpaulu koledžam un pastāvēt kolonizatoriem šajā reģionā.
Lai gan Mem de Sā ir pārdzīvojis nopietnas problēmas, piemēram, badu un bakas Bahijā, viņa valdību iezīmēja relatīvs miers un labklājība. 1572. gadā Mem de Sā nolēma atstāt vispārējo valdību un atgriezties Portugālē. Tajā pašā gadā viņš nomira. Pēc viņa nāves Brazīlija tika sadalīta divās valdībās: ziemeļos, kuru galvenā mītne atrodas Salvadorā, un dienvidos, kuru galvenā mītne atrodas Riodežaneiro.
Redzēt vairāk!:
Tome de Souza valdība
Duarte da Costa valdība