Armstrong diente mit James Scott, 1. Duke of Monmouth in Frankreich seit 1672, kämpfte bei der Belagerung von Maastricht (1673) und 1678 an der Seite der Niederländer. Er wurde in der Schlacht bei Saint Denis verwundet. 1679 half er den Covenator-Aufstand zu unterdrücken und focht in der Schlacht bei Bothwell Bridge.