1637 wurde er Vizeadmiral von Holland und Westfriesland, als die höchsten Marineoffiziere wegen Inkompetenz ersetzt wurden. Doch de With war wiederum enttäuscht, da er nicht Oberkommandierender wurde, sondern Tromp über ihm stand. Im Achtzigjährigen Krieg gegen Spanien kämpfte de With 1639 in der Seeschlacht bei den Downs. De With wurde eifersüchtig auf Tromps Popularität wegen des Erfolges in dieser Schlacht. Er machte sich den seeländischen Vizeadmiral Johan Evertsen durch Anschuldigungen zum Feind.