1866 was the year of the first Fenian Raid in Canada, is this too late for your man to be in Canada?
The medal roll shows a single John King of the regular British army (most units were Canadian militias), and he's an artillery driver:
3543 Driver John King, 4th Brigade, Royal Artillery
Not necessarily your man of course, but he was in the right place at least!