Os missionários pregavam o cristianismo nas suas Missões, alfabetizavam e ensinavam ofícios aos índios e construíam colégios para os colonos.
Os missionários encontraram um planalto com uma campina verde e um clima agradável. Um aldeamento de índios cariris que se organizaram na região deram-lhe o nome de Campina Grande.
Entre os missionários, destacou-se o Padre Martim Nantes, cuja missão deu origem à vila de Pilar.
As Missões de Catequese foram as primeiras formas de conquista do interior da Paraíba. Após elas foram executadas bandeiras com a finalidade de capturar índios.
O capitão-mor Teodósio de Oliveira Ledo foi o homem que comandou a primeira bandeira na Paraíba. Esta bandeira se deu através do Rio Paraíba e teve como destaque a fundação de um povoado chamado Boqueirão. Esta primeira bandeira, apesar de ter sido tumultuada, foi bem sucedida, uma vez que Teodósio aprisionou vários índios. Teodósio é tido como o grande responsável pela colonização do interior da Paraíba. Ele estabeleceu-se no interior e trouxe famílias e índios para povoá-lo.
Os passos de Teodósio foram seguidos pelo capitão-mor Luís Soares, que também se destacou por suas penetrações para o interior.
Um homem chamado Elias Herckman procurou minas e chegou à Serra da Borborema. Sua atitude (a de procurar minas) foi seguida por Manuel Rodrigues.
O fundador da Casa da Torre, Francisco Dias D’ávila, foi outro bandeirante que se destacou na colonização da Paraíba.
Entre as várias tribos (caicós, icós, janduis, etc.) que se destacaram no conflito contra conquista do interior paraibano, os mais conhecidos são os sucurus, que habitavam Alagoas de Monteiro.