El "ouvidor-mor" Martim Leitão, con el auxilio de las fuerzas del cacique Pirajibe, subyugó a los indígenas, erigió un nuevo fuerte y fundó definitivamente la población de "Filipéia de Nossa Senhora das Neves" el 5 de agosto de 1585, núcleo de la futura ciudad de la "Parahyba" (grafía arcaica), actual João Pessoa.