El gobernador general Manuel Teles Barreto solicitó el auxilio de la flota del almirante Diogo Flores de Valdés, que en ese momento patrullaba la costa brasileña, uniéndose al "capitão-mor" de la capitanía de la Paraíba, Frutuoso Barbosa, y organizando una nueva expedición (1584), que fundó la segunda ciudad real del Brasil: "Filipéia de Nossa Senhora das Neves".