La interiorización de la capitanía de Paraíba se dio por la expansión del ganado y por el establecimiento de misiones religiosas para la catequesis de los indígenas, y al inicio de la colonización europea se formaron la Vila de São Miguel de Baía da Traição, la Vila de Monte-Mor da Preguiça, la Cidade da Paraíba, la Vila do Conde (Jacoca), la Villa de Alhandra, en el litoral, y solamente la Vila do Pilar, en el agreste, además de la Freguesia do Cariri en el sertón.