Au début de la Guerre de Hollande en 1672, Trelawny rejoint le Royal English Regiment, recruté dans le cadre de la Brigade. L'alliance avec la France catholique est profondément impopulaire; beaucoup doutent de sa fiabilité contre les Hollandais protestants et il sert donc principalement en Rhénanie. Cependant, certains officiers prennent part au siège de Maastricht en 1673 en tant que volontaires, notamment Trelawny et John Churchill, plus tard duc de Marlborough .