Después de 4 expediciones de reconquista fallidas, los portugueses al mando de Diogo Flores de Valdes y Filipe de Moura logran recuperar Paraíba en 1584.