În 1639, în timpul luptei olandeze pentru independență față de Spania, Tromp a învins o flotă spaniolă mare care se îndrepta spre Flandra în bătălia de la Downs
, marcând sfârșitul puterii navale spaniole. Într-o bătălie preliminară, acțiunea din 18 septembrie 1639, Tromp a fost primul comandant de flotă cunoscut pentru utilizarea deliberată a tacticilor de linie de luptă. Amiralul său în această perioadă a fost "Aemilia".