Williams also served as a gunner with the Montreal Garrison Artillery that was sent in 1885 to combat the North-West Rebellion in Manitoba. He fought in the battles of Fish Creek, Cut Knife, and Batoche. He received the North West Canada Medal for his service. Their trip constituted the first passenger train trip from Montreal to Winnipeg.