Al finalizar el gobierno de Mem de Sá en 1572 el territorio fue dividido en dos gobiernos generales, uno al norte en Bahía y el otro al sur en Río de Janeiro, para el primero fue nombrado gobernador general Luís Brito e Almeida y para el segundo António Salema, hasta que el gobierno fue reunificado en 1578 con Lourenço da Veiga como único gobernador general con sede en Bahía.