Морским гёзам требовалась база на суше — порты, где они могли бы передохнуть от своих походов, залечить раны, отремонтировать корабли. В первые годы партизанской войны такое убежище им предоставила Елизавета Английская, опасавшаяся испанского господства в Нидерландах и по этой причине готовая поддерживать любых противников Испании. Однако в 1572 году Елизавета, перед лицом настоятельных требований «своего возлюбленного брата Филиппа II» и опасаясь за себя (в Англии была значительная католическая оппозиция, которая возвела бы на трон Марию Стюарт, если бы испанцы обеспечили достаточную поддержку), вынуждена была отказать гёзам в пристанище. Впрочем, она не перестала платить субсидии повстанцам.
Дальнейшая судьба партизанской войны висела на волоске. Но даже это пошло на пользу нидерландцам.
Так, лишенные удобной базы, гонимые сильнейшим ветром, весной 1572 года гёзы оказались в устье Мааса. И, к своему удивлению, обнаружили, что находившийся там город Брилле был оставлен испанским гарнизоном, отправившимся в очередную карательную экспедицию. Город был немедленно захвачен и разграблен, однако, вместо того чтобы уйти обратно в море, гёзы объявили Брилле своей новой базой и подняли над крепостью флаг Вильгельма Оранского.
Вслед за Брилле были заняты еще несколько городов. Завидев гёзов, горожане сами поднимали восстания, громя испанские гарнизоны. Не прошло и двух месяцев, а Голландия, Фрисландия и некоторые другие провинции уже полыхали.
В июне того же года Провинциальные штаты Голландии провозгласили принца Оранского статхаудером Голландии, Зеландии, Западной Фрисландии и Утрехта. Это был открытый вызов испанскому королю, который в 1568 году лишил Вильгельма полномочий и объявил его вне закона. Представитель принца на собрании сообщил, что его патрон согласен принять предложение и от его лица пообещал вернуть городам привилегии, отнятые Альбой, а католикам и протестантам — свободу вероисповедания. Вильгельм также получил 100 000 гульденов в качестве субсидии на формирование армии.
Это было начало конца испанского владычества в Северных Нидерландах.
Впрочем, вначале так не казалось. Герцог Альба отправился в поход на север, и, как и раньше, ему сопутствовала удача. Один за другим он захватывал нидерландские города, истребляя всех, кто ему сопротивлялся. В городе Наарден было перебито все население, в том числе женщины и дети.
Война, впрочем, шла с переменным успехом, и в конце 1572 года могло даже показаться, что восстание вот-вот окончится очередным провалом. Вильгельм Оранский очень надеялся на помощь французских гугенотов, но их поход во Фландрию так и не состоялся. Это развязало руки Альбе, и он смог сосредоточиться на разгроме восставших в северных землях. В начале следующего года он осадил крайне важный для восставших Харлем. Но помощь нидерландцам пришла откуда не ждали. Харлем, а возможно, и все восстание спасли турки. Они как раз в это время начали против Испании кампанию в Средиземном море и отвоевали Алжир. Филипп предпочел потратиться на войну с османами, которая ему казалась более важной, в результате чего войска Альбы остались без денег.
В итоге у брошенного на произвол судьбы герцога Альбы кончились силы. Он подал в отставку, и в самом конце 1573 года просьба Альбы была удовлетворена. На его место назначили Луиса Рекесенса-и-Суньигу, опытного дипломата. По-видимому, король выбрал его в надежде умиротворить нидерландцев, поскольку он обладал гораздо более мягким нравом, чем Альба. Новый наместник предложил королю простить всех протестантов при условии, что они вернутся в лоно католической церкви, и облегчить эмиграцию для других. Эти меры были неприемлемы как для Филиппа II, так и для гёзов. Однако что-то у Рекесенса все же получилось: в 1574 году он, с согласия короля, упразднил Совет по делу о мятежах и алькабалу. Военные действия продолжались, но осада Лейдена сорвалась — жители города разрушили дамбы и затопили все окрестности. А вот с деньгами стало совсем плохо: в 1575-м Испания вновь объявила о своем банкротстве. А в марте 1576-го Рекесенс умер, так и не сумев переломить ситуацию.