En 1672, Churchill prend à nouveau la mer et, le , lors de la bataille de Solebay contre la Marine néerlandaise au large du Suffolk, son comportement valeureux à bord du HMS "Prince" lui vaut d'être promu capitaine du régiment de l'Amirauté. L'année suivante, il gagne encore une citation élogieuse lors du siège de Maastricht après s'être distingué avec un commando de trente hommes qui vont, successivement, prendre et défendre avec succès une partie de la forteresse. Au cours de cette opération, on crédite Churchill d'avoir sauvé la vie du duc de Monmouth ; lui-même est légèrement blessé, mais gagne encore la reconnaissance de la maison Stuart, ainsi que celle de la maison de Bourbon. Le roi en personne salue l'acte. Churchill acquiert une réputation enviable de courage physique ainsi que l'estime des soldats.