Martim Leitão
Martim Leitão foi um ouvidor-geral da capitania da Bahia.
Peça-chave na conquista da capitania da Paraíba, Martim Leitão formou tropas com brancos, índios, escravos e religiosos, que ao chegarem encontraram índios indefesos logo aprisionados. Contudo, ao saber que eram tabajaras, libertou-os e os convenceu que sua luta era contra os potiguaras, por sinal, rivais dos tabajaras.
Leitão tentou se unir a eles, mas estes, com medo de mais uma traição, rejeitaram. Após muita negociação, os portugueses se unem aos tabajaras, expulsando os potiguares, permitindo assim que em agosto de 1585 se desse a conquista da Paraíba, com a união de um português e um chefe indígena chamado Pirajibe. Após a conquista, Martim Leitão começa um processo de edificação na cidade de Nossa Senhora das Neves (atual João Pessoa) e viaja para Baía da Traição para expulsar o restante dos franceses.
A Paraíba foi a terceira cidade fundada no Brasil e a última do século XVI.