Una nueva expedición, enviada de Salvador de Bahía, en la capitanía de la Bahía de Todos los Santos por el gobernador de la Repartición Norte, Luís de Brito e Almeida, no consiguió llegar a Paraíba debido a una tempestad que le dispersó las embarcaciones, obligándolas a dirigirse averiadas, a Pernambuco, en septiembre de 1575.