In 1840, the Hudson's Bay Company reached a deal with the Wesleyan Missionary Society that several Methodist missionaries would be dispatched to the western districts of Rupert's Land.
When Rundle landed in New York City, he travelled first north to Montreal, and then started westward on his long journey across the expanse of Rupert's Land.