After recovering from malaria, Cline returned to Canada and moved to Hazelton, British Columbia in the winter of 1904. In Hazelton he tried his hand at many jobs, beginning with mail delivery in the form of mushing the huskies down the frozen Skeena River to the coast and back again. He freighted supplies by canoe, worked as a pilot on a sailing sloop and was a foreman at the Silver Standard mine. In 1914, he finally found his niche. On the day of the second robbery at the Union Bank in New Hazelton, Cline was asked by Hazelton's Chief Constable, Ernie Gammon, to join the posse that would capture three of the four surviving bandits. Shortly thereafter, Cline joined the police force at Hazelton and would be a policeman in British Columbia for the next thirty-two years. He acquired the nickname "Dutch" because of his tendency to pepper his English language with a liberal smattering of Cape Dutch, Swahili and Chinook, often all in the same sentence.