Andika mwendelezo wa aya hii - Macdonald alijiunga na The Queen's Own Rifles of Canada tarehe 13 Oktoba 1868 kama Rifleman. Alitumia majira ya joto ya 1866 na 14 Batalion Volunteer Militia Rifles karibu Cornwall, kwa kutarajia uvamizi Fenian
.. na Alipata cheo cha Sajiant kabla ya kupewa kazi kama Ensign tarehe 22 Aprili 1870. Kisha Macdonald alijiunga na msafara wa Kanali Garnet Joseph Wolseley na kusafiri hadi kwenye makazi ya Red River huko Manitoba. Kikosi cha Wolseley kilianzishwa ili kukomesha Uasi wa Mto Mwekundu wa Louis Riel. Baada ya kushiriki katika kukamatwa bila umwagaji damu ya Upper Fort Garry (baada ya kuondoka Riel ya) alirudi Toronto, lakini kushiriki katika kuweka chini ya uasi Riel ya pili. Alitoka katika QOR tarehe 26 Aprili 1882 na kuhamia Winnipeg. Wakati wa uasi Kaskazini-Magharibi katika 1885, Macdonald aliwahi kama luteni katika 90 (Winnipeg) Kikosi cha Rifles, kitengo ambayo alisaidia kuandaa. Baadaye alipigana katika Mto Fish huko Saskatchewan.