К 1623 году Вест-Индская компания, решив все организационные проблемы, начала комплектовать свой флот. 2 ноября 1623 года вице-адмиралом флота ВИК был назначен Пит Хейн, известный капитан ОИК, разругавшийся с директорами ост-индийцев в 1617 году, а адмиралом стал Якоб Виллекенс. Уже 22 декабря отряд Хейна и Виллекенса в составе 19 кораблей и 4 яхт
[29](500 орудий, 1700 штыков, командир солдат – полковник Ян ван Дорт) оплыл к берегам Бразилии, чтобы атаковать центр работорговли в Америке – португальский Сан-Сальвадор-де-Байю. Дабы отвлечь испанцев от флота Виллекенса, 24 апреля 1623 года из Флиссингена вышла вторая эскадра ВИК под командованием Якоба Клерка, по прозвищу Одноглазый, с приказом провести диверсии у побережья Перу и Мексики. Через две недели голландцы достигли островов Зеленого Мыса, а 25 января бросили якорь у острова Сент-Винсент, входящего в группу Малых Антильских островов. Там корабли прошли кренгование и небольшой ремонт, а также поджидали отставших.29 апреля 1624 года голландцы спустились к Пернамбуку, где провели военный совет, на котором решили атаковать столицу португальской Бразилии Сан-Сальвадор-де-Байя. 16 мая Виллекенс бросил якорь в бухте Сан-Сальвадор.
Испанский гарнизон под командованием португальского губернатора Сан-Сальвадора дона Диего де Мендоса де Фуртадо насчитывал 3000 человек, 15 кораблей и около 170 орудий. На острове у входа в бухту испанцы и португальцы, заранее предупрежденные своими агентами о целях голландского флота, соорудили форты и разместили дополнительно 15 орудий.
В 12.00 двумя нестройными колоннами голландцы втянулись в бухту. Островная батарея открыла огонь по кораблям, особенно тяжело пришлось кораблю Хейна «Гронингену» – его с расстояния в 500 метров расстреливали пятнадцать 30-фунтовых орудий. К счастью вице-адмирала, португальцы зарядили пушки картечью. На верхней палубе погибло довольно много людей, среди них капитан корабля Андре фон Колмер, а вот корпусу и такелажу корабля картечь на подобном расстоянии не причинила вреда. Стрельба же голландцев железным ломом и картечью была более действенной – она просто смела расчеты береговых орудий, и последние корабли колонны Хейна смогли высадить на батарее десант, но не встретили никакого сопротивления – португальцы покинули бастион. Португальские корабли и войска укрылись в цитадели города.
На следующий день Хейн с 5 кораблями атаковал суда противника. Португальцы открыли огонь с берега по приближающимся голландцам, но вскоре были вынуждены его прекратить – Хейн сблизился с португальскими кораблями и береговые батареи опасались попасть в своих. Пользуясь своим преимуществом в артиллерии над португальскими судами, голландцы без проблем часть кораблей захватили, а часть просто сожгли. Весть о сожженной армаде Сан-Сальвадора вызвала в городе панику – несмотря на усилия Мендосы, ночью большая часть гарнизона просто разбежалась. При этом те, кто должны были защищать город, малодушно бросили его, да еще напоследок и ограбили, вскрыв и разворовав склады губернатора и лавки торговцев. Утром 18 мая голландцы вошли в опустевший Сан-Сальвадор. Губернатор Мендоса и его сын, отказавшиеся покинуть город, были взяты в плен. На складах Виллекенс и Хейн обнаружили золотой песок, слоновую кость, серебряные слитки и множество менее ценного товара.
Виллекенс, наполнив корабли сокровищами, отплыл в Голландию, оставив на защите Сан-Сальвадора ван Дорта с 2300 солдатами и матросами, а также Хейна с 7 кораблями. Как оказалось – нахрапом захватить большой колониальный город гораздо легче, чем его удержать. Полковник, только вступивший в должность губернатора, был убит 23 мая, попав в засаду недалеко от города. Сменивший его Виллем Схоутен, был тупым службистом и бисексуалом, вообразившим, что судьба подарила ему Сан-Сальвадор для его развратных похождений. Извращениям и жестокостям губернатора не было конца – описывать их нет никакого резона, отметим лишь, что были изнасилованы все монахини и монахи города. Город почти сразу же был осажден местными португальскими ополченцами и их индейскими союзниками.
Тем временем слухи о падении Сан-Сальвадора дошли до Испании и Португалии. Эти известия вызвали настоящую злость и желание отомстить – за 5 месяцев была сформирована Армада Южных морей в составе 55 галеонов и 4 пинасов
[30](всего 1185 орудий и 12 566 солдат) под командованием дона Фадрике де Толедо.