A chegada de carmelitas e beneditinos e igualmente relacionada com a conquista da Paraiba, Anchieta relata:No ana de 1581 vieram, em companhia de Frutuoso Barbosa que vinhapovoar 0 rio da Paraiba, tres frades do Carmo e dois ou tr es de Sao Bento,a Pernambuco. Veio tarnb em, em sua cornpanhia, urn de Sao Francisco.