1604 kehrte Spilbergen in die Niederlande zurück. 1607 diente er unter Jacob van Heemskerk, der in der Schlacht bei Gibraltar den Auftrag hatte, eine dort liegende, zur Ausfahrt bereite spanische Flotte zu vernichten. Hierbei war Spilbergen als Organisator tätig.