В 1735 году он и Чарльз получили приглашение от генерала Оглторпа отправиться с ним в качестве миссионеров в Джорджию. Поскольку их отец умер, они посоветовались с матерью. «Если бы у меня было двадцать сыновей, — сказала она им, — я бы радовалась, если бы все они были так заняты, хотя я никогда их больше не увижу»;48 Как нам, отрешенным, понять эту преданность? Священный клуб откланялся, и 14 октября Джон и Чарльз вместе с двумя другими «методистами» отплыли на корабле «Симмондс» в Саванну. На борту их поразила жизнерадостная набожность моравских братьев, покинувших Германию и поселившихся в Америке; когда на маленьком судне разыгрался сильный шторм, моравцы не проявили никакого страха; они противостояли штормовому ветру своими крепкими гимнами; Уэсли почувствовали, что эта вера сильнее их собственной.
Прибыв в Джорджию (5 февраля 1736 года), братья заняли разные должности: Чарльз стал секретарем губернатора Оглторпа, Джон — пастором новой общины и иногда миссионером соседних индейцев. Сначала он хвалил их за желание принять Евангелие, но два года спустя описал их как «обжоры, воры, распутники, лжецы, убийцы отцов, убийцы матерей, убийцы собственных детей»; нам говорят, что он «не имел успеха у индейцев».49 Белое население, среди которого были сотни перевезенных преступников, возмущалось его оксфордским акцентом, его властным духом и его настойчивым требованием соблюдения строжайших правил ритуала и дисциплины. Для крещения он требовал полного и тройного погружения, а когда родители возражали, отказывался крестить ребенка. Оставаясь «высокоцерковным человеком очень узкого типа».50 Он оттолкнул от стола причастия уважаемого человека, признавшего себя инакомыслящим; отказался читать заупокойную службу над колонистом, не отрекшимся от своей секты; запретил дамам своей общины носить богатые платья и золотые украшения; убедил губернатора запретить рыбалку и охоту в воскресенье — единственный день, когда у его прихожан было время для рыбалки и охоты. Он увлекся Софией Хопки, восемнадцатилетней племянницей главного магистрата Саванны, но его друзья-морависты не одобряли ее. Устав от его нерешительности, она вышла замуж за мистера Уилкинсона. Когда она явилась к причастию, он отказал ей в таинстве на том основании, что за последние три месяца она причащалась всего три раза и не попросила своего пастора объявить о ее браке. Ее муж подал против него иск за то, что он порочит характер жены; суд осудил поведение Уэсли как жениха и его строгость как священнослужителя; он отверг свое право судить его; народное чувство против него усилилось. Он бежал в Чарльстон и отплыл в Англию (22 декабря 1737 года).
В Лондоне он возобновил свои аскезы в надежде, что они вернут ему уверенность в себе. Но Питер Бёлер, моравский проповедник, направлявшийся в Америку, заверил его, что его вера все еще недостаточна; что какой бы совершенной ни была его нравственность, каким бы ревностным ни было его благочестие и ритуал, он будет оставаться в состоянии проклятия, пока в результате божественной вспышки озарения и убеждения, совершенно отличного от какого-либо процесса рассуждения, он не поймет, что Христос умер за него и искупил его грехи; только после такого обращения человек будет защищен от греха и уверен в спасении. Уэсли отметил в своем дневнике Magna Dies, или Великий день, 24 мая 1738 года, когда к нему пришло это окончательное обращение:
Вечером я очень неохотно пошел в общество на Олдерсгейт-стрит, где читали предисловие Лютера к Посланию к римлянам. Примерно в четверть девятого, когда он описывал изменения, которые Бог производит в сердце через веру во Христа, я почувствовал, что мое сердце странно согрелось. Я почувствовал, что доверяю спасение Христу, одному Христу, и меня охватила уверенность, что Он взял на Себя мои грехи, даже мои, и спас меня от закона греха и смерти. Я начал молиться со всей силой за тех, кто особенно жестоко использовал и преследовал меня. Затем я открыто свидетельствовал всем присутствующим о том, что впервые почувствовал в своем сердце.51
Вкратце он изложил эволюцию христианства от спасения верой и делами к спасению одной лишь верой (Лютер) и к спасению личным божественным озарением (квакеры). Благодарный Бёлеру, Уэсли летом 1738 года перебрался в Германию и провел несколько недель в Херрнхуте, саксонской деревне, где в поместьях графа фон Цинцендорфа была основана колония моравских братьев.