What difficulties did the missionaries encounter as they traveled?

Historically, members of the Church of Jesus Christ of Latter-day Saints (The "Mormon" church) travelled by horse, wagon, handcart, boat, or foot. In modern times, by car, train, bus, bike, foot, boat, plane, skateboard - however they want!