Fuldfør følgende sætning: Macdonald blev indskrevet i The Queen's Own Rifles of Canada den 13. oktober 1868 som rifleman. Han tilbragte sommeren 1866 med den 14. bataljon frivillige Militia Rifles nær Cornwall, i forventning om en
Fenianske invasion. Han steg til rang af sergent, før han blev udnævnt til ensign den 22. april 1870. Macdonald sluttede sig derefter til kolonel Garnet Joseph Wolseleys ekspedition og rejste til Red River-bosættelsen i Manitoba. Wolseley-ekspeditionen blev dannet for at slå Louis Riels Red River-oprør ned. Efter at have deltaget i den blodløse erobring af Upper Fort Garry (efter Riels afrejse) vendte han tilbage til Toronto, men ville deltage i at slå Riels andet oprør ned. Han trak sig tilbage fra QOR den 26. april 1882 og flyttede til Winnipeg. Under det nordvestlige oprør i 1885 tjente Macdonald som løjtnant i 90th (Winnipeg) Battalion of Rifles, en enhed, som han hjalp med at organisere. Senere kæmpede han ved Fish Creek i Saskatchewan.