В конце шестидесятых годов Трейн решил добиться кресла президента США и начал энергичную кампанию за свою кандидатуру. Его предвыборные речи собирали многочисленную аудиторию.
Однако президентом он стать не смог. Его с удовольствием слушало множество людей, но всерьез его никто не принимал. На выборах он не получил ни одного голоса. Трудно было поверить и в то, что сам Трейн серьезно рассчитывал победить на выборах.
Иначе, например, зачем ему было прерывать свою предвыборную борьбу и отправляться в кругосветное путешествие? Впрочем, возможно, что таким необычайным поступком он хотел придать больше значительности своей кандидатуре. Или, как он утверждал, ему хотелось показать своим согражданам пользу быстрого передвижения. Но вернее же всего, он хотел еще в большей степени популяризировать свою особу.
Итак, в 41 год, почти в том же возрасте, что и герой Жюля Верна Филеас Фогг, Трейн отправился на запад, начав свое необыкновенное путешествие вокруг света. Трейн стремился доказать, что его можно совершить всего за 80 дней. Фактически он отсутствовал больше, но непосредственно в путешествии был примерно 80 дней. Задержка произошла из-за того, что он невольно застрял на два месяца во Франции.
Трейн пересек Соединенные Штаты по новой трансконтинентальной магистрали, которую помогал строить. Первого августа 1870 года он взошел на борт корабля «Великая республика», отправлявшегося в Иокогаму. Прибыв в Сингапур, он узнал, что Наполеон III разбит под Седаном и что Франция проиграла войну. Тем не менее он решил следовать прямо во Францию, поскольку это ближайшая дорога на Ливерпуль.
На третий месяц своего путешествия Трейн прибыл в Марсель и остановился в отеле «Лувр э де пэ». К нему тотчас же явилась делегация революционных коммунаров, заявивших следующее: «Мы слышали о вас и хотим, чтобы вы присоединились к революции. В оперном театре вас ожидают шесть тысяч человек».
Хотя это и было неожиданностью для Трейна, он отправился в оперный театр, который был полон. Его встретили восторженной овацией. Позднее он вспоминал в своей автобиографии: «Я сказал народу, что нахожусь в кругосветном путешествии, но раз меня просят принять участие в движении, я буду рад хотя бы в небольшой степени оплатить тот долг благодарности, который моя страна должна Франции и Лафайету» (имеется в виду поддержка Франции, оказанная США в борьбе за независимость).
Последующие недели у Трейна были заполнены до отказа. Он выступал с речами против пруссаков, против Третьей Республики Леона Гамбетты. Он возглавил поход на марсельские фортификации и помог поднять флаг Парижской Коммуны.
Трейн продолжал оставаться в Марселе, что чуть не стоило ему жизни. Однажды утром с балкона своего отеля он наблюдал за марширующими войсками. Приветствуя их, он закричал: «Да здравствует Коммуна!» То, что это не коммунары, а правительственные войска, Трейн понял слишком поздно. Солдаты остановились, пятеро из них вышли вперед и, опустившись на одно колено, прицелились в Трейна. Тот быстро сорвал висящие на балконе американский и французский флаги, обмотал их вокруг своего тела и крикнул: «Стреляйте же, подлые трусы! Стреляйте, если смеете, по флагам Франции и Америки, обернутым вокруг тела американского гражданина!» Стрелкам была подана команда вернуться в строй, и отряд двинулся дальше.
Вскоре после этого Трейн покинул Марсель, но не успел далеко уехать, так как в Лионе его арестовали за революционную деятельность и посадили в тюрьму. Он сумел переправить записку своему преданному секретарю Белису, и тому благодаря вмешательству Александра Дюма удалось добиться свидания с Трейном. После этого Белис направил телеграммы президенту Гранту и газетам «Нью-Йорк Сан» и «Таймс». На четырнадцатый день Трейн был освобожден и отправился в путь.
Трейн возобновляет путешествие вокруг света. Он добирается до берегов Ла-Манша, переправляется в Англию и в последний момент успевает сесть в Ливерпуле на корабль «Абиссиния», направляющийся в Нью-Йорк. Вернувшись на родину, он сообщил прессе, что совершил кругосветное путешествие за 80 дней. Никто, собственно, никогда не подсчитывал, сколько дней продолжалось само путешествие. Рекорд был просто зафиксирован и обнародован, а вскоре родился и Филеас Фогг.
Рекорд Трейна не продержался и двух десятилетий. В ноябре 1889 года предприимчивая журналистка Нелли Блай из нью-йоркской газеты «Уорлд» отправилась в путь длиной в 24 899 миль вокруг земного шара. Она пробыла в дороге 72 дня 6 часов и 11 минут, прибыв в Нью-Йорк из Сан-Франциско на специальном поезде. В ее честь был произведен салют из десяти пушек, а газеты пестрели заголовками вроде таких, как «Старина Время побежден». В честь Нелли Блай называли младенцев, скаковых лошадей. Она оставалась легендарной личностью вплоть до своей смерти в 1922 году.