Em maio de 1654, o domínio português estava restaurado em todas as capitanias anteriormente ocupadas pelos holandeses.

A medida capaz de incentivar a ocupação das terras, após a expulsão dos holandeses, foi a adoção do regime de capitanias hereditárias e o povoamento da região com índios e portugueses, o que incentivou a miscigenação dessas etnias.

A chamada Guerra dos Bárbaros foi uma luta que se estendeu por cerca de cinquenta anos entre os índios cariris, aliados dos portugueses, e os holandeses.

Durante os cinquenta anos que se seguiram à Guerra dos Bárbaros, os índios tapuios foram perseguidos e exterminados pelo militar Bernardo Vieira de Melo.

O militar português Bernardo Vieira de Melo aliou-se aos holandeses, ajudando-os a invadir o Forte dos Reis Magos.