Quando os portugueses chegaram ao Brasil, já encontraram milhares de inimigos. Na Paraíba há indícios de que os franceses haviam se fixado na Baía da Traição, desde 1519, para contrabando do paubrasil. O rei de Portugal chegou à conclusão de que devia povoar a costa brasileira, para conter os contrabandistas estrangeiros e, para isso, criou o Sistema de Capitanias Hereditárias. Foram 15 capitanias para doze donatários. A região hoje conhecida como estado da Paraíba era originalmente a capitania de: