In 1867, a local newspaper funded his trip to the Mediterranean aboard the Quaker City, including a tour of Europe and the Middle East. He wrote a collection of travel letters which were later compiled as The Innocents Abroad (1869). It was on this trip that he met fellow passenger Charles Langdon, who showed him a picture of his sister Olivia.