A 2 de abril travou-se o primeiro combate, seguido de outros. O cerco apertou-se por terra e por mar. Os sitiados foram obrigados a render-se. A 30 de abril assinava-se a capitulação. A 1 de maio abriram-se as portas e entrou o exército vencedor. A 26 apareceu na barra o socorro holandês, trinta e quatro naus, comandadas por Boudewiyn Hendrikszoon. Ambas as armadas evitaram porém travar novos combates e os holandeses foram piratear em outras regiões mais indefesas.
Nos anos seguintes a Companhia mandou diversos navios que estiveram no Brasil e em outras partes da África e da América, devastando e saqueando. Seu triunfo mais completo foi a tomada da frota espanhola, junto à costa de Cuba, por Pieter Heyn, em setembro de 1628. De uma só vez entraram-lhe para os cofres mais de quatorze milhões, o duplo do capital inicial; os dividendos subiram a 50%. Com as finanças restauradas, preparou nova expedição ao Brasil; agora preferiu Pernambuco para ponto de investida.
A 26 de dezembro de 629 zarpou de S. Vicente uma armada de cinqüenta e dois navios e iates, e treze chalupas, poderosamente artilhados, com três mil setecentos e oitenta marinheiros, três mil e quinhentos soldados; a 3 de fevereiro de 630 avistou o Brasil; a 13 chegou em frente a Olinda; no dia seguinte abriu o ataque.
Comandava a capitania Matias de Albuquerque, neto do velho Duarte Coelho, irmão do quarto donatário. Com as notícias da próxima invasão, partira de Lisboa a 12 de agosto de 629, trazendo vinte e sete soldados e alguma munição em uma caravela. Chegou ao Recife a 18 de outubro, e entregou-se com todo o devotamento à obra desesperada.
As fortalezas estavam arruinadas como na Bahia. Se a barra do Recife não oferecia as comodidades da baía de Todos-os-Santos e não custaria cegá-la, em compensação dava fácil desembarque desde Pau-Amarelo ao Norte, até Candelária ao Sul, na extensão de sete léguas.
