Para Recife, Pernambuco, em 1636, seguiu o Terço Napolitano, sob o comando do Conde Bagnuoli, mais tarde substituído por Heitor de la Coche “que veio da metrópole provido da respectiva patente”. Esta tropa destacou-se durante as Guerras Holandesas, no Nordeste brasileiro. O Terço Napolitano teve sua extinção decretada, em 1742.
Ao chegar em Recife, em 1629, Matias de Albuquerque encontrou, naquela cidade, apenas 130 homens, mal armados.