Po Tomé de Sousa vyriausybės Portugalija Rio de Žaneire susidūrė su rimta problema. Prancūzų invazija ir jų aljansas su šio regiono indėnais užėmė reikšmingą dalį ir tapo grėsme Portugalijos valdžiai. Trečiojo Brazilijos generalgubernatoriaus Mem de Sá pagrindinis pasiekimas buvo būtent prancūzų išsiuntimas ir padėties kontrolė.
Mem de Sá perėmė kolonijos vyriausybę 1558 m. Ir toliau valdė 15 metų. Pirmas dalykas, kurį jis padarė, buvo apeiti Prancūzijos invazijos situaciją. Pirmosios atakos metu Mem de Sá sugebėjo sunaikinti Coligny fortą, tačiau to nepakako, kad laimėtume ginčą. Taigi 1565 m. Kovo 1 d. Mem de Sá sūnėnas Estácio de Sá įkūrė San Sebastião miestą, kuris tapo kovos su prancūzais operacijų pagrindu. Bylos rezultatas įvyko tik padedant gubernatoriaus ir San Vicente regiono kariams bei Espírito Santo Temiminos indėnams, kur buvo galima galutinai išsiųsti užsieniečius.
1563 m. Jėzuitams José de Anchieta ir Manueliui de Nóbregai pavyko sukurti taiką tarp Tamoio indėnų ir portugalų, vadinamojo Paz de Iperoig. Tamoio indėnų ir portugalų konflikto pabaiga buvo svarbi, kad būtų galima išgyventi San Paulo koledžą ir išlikti kolonizatorių regione.
Nors Mem de Sá išgyveno rimtų problemų, tokių kaip badas ir raupai Bahijoje, jo vyriausybė pasižymėjo santykine taika ir klestėjimu. 1572 m. Mem de Sá nusprendė palikti vyriausybę ir grįžti į Portugaliją. Tais pačiais metais jis mirė. Po jo mirties Brazilija buvo padalinta į dvi vyriausybes: Šiaurės, kurios būstinė yra Salvadore, ir Pietų, kurios būstinė yra Rio de Žaneire.
Žiūrėti daugiau!:
Tome de Souza vyriausybė
Duarte da Costa vyriausybė