There is a great story called Journey written by James Michener about Brits who wanted to traverse to the Yukon gold fields without going through America territory. As I recall, the Brit servants all died, but the expeditioners got through fine.
Discussion
I love Michener, I'll have to check that one out.