Het stadje Senhora da Conceição, tegenwoordig Vila Velha, hield het lang uit tegen de WIC-troepen die dit gebied in de vroege jaren '30 van de 17de eeuw probeerden in te nemen. De Nederlanders zagen zich gedwongen allerhande belegeringswerken te bouwen rond het stadje. Ze bouwden een redoute op het strand om de bouw van Fort Oranje dekking te geven. Verder naar het noorden bouwden ze een versterkt kamp. (Zie documentatie, en Nationaal Archief inv. nr. 4.AANW_1417). De Portugezen ondernamen in 1632 een poging de stad te ontzetten, onder leiding van de Napolitaanse bevelhebber Bagnuolo, maar deze aanval werd afgeslagen door de Nederlanders.