Os novos governantes holandeses, que vieram depois da Nassau, entraram em conflito com a população local. Descontentes com a situação, 18 líderes insurretos pernambucanos assinaram compromisso para lutar contra o domínio holandês na capitania, depois de uma reunião no Engenho de São João, em 15 de maio de 1645. Com o acordo assinado, foi iniciado o contra-ataque à invasão holandesa, que durava mais de dez anos naquela altura. A primeira vitória importante dos insurgentes aconteceu no Monte das Tabocas (hoje localizado no município de Vitória de Santo Antão), onde 1.200 insurretos mazombos armados de armas de fogo, foices, paus e flechas derrotaram numa emboscada 1.900 holandeses bem armados e bem treinados. O sucesso deu ao líder do movimento, Antônio Dias Cardoso, o apelido de "Mestre das Emboscadas". Com a chegada gradativa de reforços portugueses, os holandeses por fim foram expulsos em 1654, na segunda Batalha dos Guararapes. A data da primeira das Batalhas dos Guararapes é considerada a origem do Exército Brasileiro.