Scrie o continuare pentru acest paragraf - Macdonald s-a înrolat în Queen's Own Rifles of Canada pe 13 octombrie 1868 ca Rifleman. El a petrecut vara anului 1866 cu batalionul 14 al miliţiei de voluntari, în apropiere de Cornwall, în aşteptarea unei invazii feniene.
- Da, domnule. El a ajuns la gradul de sergent înainte de a fi numit sublocotenent la 22 aprilie 1870. Macdonald s-a alăturat apoi expediției colonelului Garnet Joseph Wolseley și a făcut călătoria spre așezarea Red River din Manitoba. Expediţia Wolseley a fost formată pentru a pune capăt rebeliunii lui Louis Riel de la Red River. După ce a luat parte la capturarea fără vărsare de sânge a Upper Fort Garry (după plecarea lui Riel), s-a întors la Toronto, dar a luat parte la înăbușirea celei de-a doua rebeliuni a lui Riel. S-a retras din QOR la 26 aprilie 1882 și s-a mutat la Winnipeg. În timpul rebeliunii din Nord-Vest din 1885, Macdonald a servit ca locotenent în Batalionul 90 (Winnipeg) de pușcași, o unitate pe care a ajutat la organizarea ei. Mai târziu a luptat la Fish Creek în Saskatchewan.