Ett år senere, atten år gammel, var Evertsen kaptein på et orlogsskip. Fem og tyve år gammel kjempet han i admiral Willem de Zoetes styrker ved La Rochelle under to sjøslag mot de franske hugenottene, og i 1626 og '27 var han viseadmiral under admiral Laurens Reaels tokt mot Barbareskpiratene ved afrikas vestkyst. I 1628 ble han forfremmet til kommandør (schout-bij-nacht) og hans første oppdrag var å lose Piet Hein og hans skip med byttet fra den spanske sølvflåten som de hadde tatt til fange under slaget ved Matanzas samme år. Han visste med fire skip å slå seg gjennom en eskadre på 27 kaperskip fra Dunkerque slik at han fikk varslet Piet Hein i tide. 12. og 13. september 1631 deltok han i (ned.: Slag op het Slaak) under viseadmiral Hollares kommando, de stoppet da den spanske flåtens forsøk på å besette øyen Overflakkee.