Across some of the harshest and most difficult terrain in the world, led by a man who already had a price on his head.