O comandante da expedição de 1574 foi o Ouvidor Geral D. Fernão da Silva. Ao chegar no Brasil, Fernão tomou posse das terras em nome do rei sem que houvesse nenhuma resistência, mas isso foi apenas uma armadilha. Sua tropa foi surpreendida por indígenas e teve que recuar para Pernambuco.

Quem comandou a expedição de 1575 foi o Governador Geral, D. Luís de Brito. Sua expedição foi prejudicada por ventos desfavoráveis e eles nem chegaram sequer às terras paraibanas. Três anos depois outro Governador Geral (Lourenço Veiga), tentou conquistar a o Rio Paraíba, não obtendo êxito.

Na expedição de 1579, Frutuoso Barbosa impôs a condição de que se ele conquistasse a Paraíba, a governaria por dez anos. Essa ideia só lhe trouxe prejuízos, uma vez que quando estava vindo à Paraíba, caiu sobre sua frota uma forte tormenta e além de ter que recuar até Portugal, ele perdeu sua esposa.

A expedição de 1588 teve a presença de Flores Valdez, Felipe de Moura e o insistente Frutuoso Barbosa, que conseguiram finalmente expulsar os holandeses e conquistar a Paraíba. Após a conquista, eles construíram os fortes de São Tiago e São Felipe.