Por diversos motivos, sendo um dos mais importantes a exoneração de Maurício de Nassau do governo da capitania pela Companhia Holandesa das Índias Ocidentais, o povo de Pernambuco se rebelou contra o governo, juntando-se à fraca resistência ainda existente, num movimento denominado Insurreição Pernambucana. Com a chegada gradativa de reforços portugueses, os holandeses por fim foram expulsos em 1654, na segunda Batalha dos Guararapes. Foi nesta ocasião que se diz ter nascido o Exército brasileiro.