Около. 1827 г. Мюллер узнал, что одно из английских миссионерских обществ намерено послать проповедника немца в Бухарест. Мюллер предложил свои услуги, и, к его крайнему удивлению, отец дал свое согласие. Когда он посетил своих родителей, ему казалось, что прежние недоразумения, как будто, исчезли. Но начавшаяся русско-турецкая война помешала отъезду Мюллера в Румынию, и потому д-р То-лук дал ему совет лучше вступить в связь с Лондонским миссионерским обществом, работающим среди евреев.
После продолжительного размышления и молитвы, Мюллер решил обратиться туда, что и сделал в декабре 1827 г., но ответ он получил лишь в июне следующего года. До этого времени он проповедовал Слово Божие безвозмездно жильцам одного дома в Галле. Туда принимались всякие опустившиеся люди, бродяги, и приучались к работе. Наконец, после долгого ожидания, Мюллер получил из Лондона извещение, что его охотно приняли бы на испытание на полгода, если он согласен приехать в Лондон. Это было для него неожиданностью. Он ошибся в своих расчетах и упал духом. Он надеялся, что его, кончившего университет, сразу же пошлют на работу. Всё же Мюллер, это условие принял и готовился в путь.
Но на пути стали непреодолимые препятствия. Джордж Мюллер еще не отбывал воинской повинности, которая была обязательна для всех, и потому ему было отказано в заграничном паспорте. Он написал прошение на высочайшее имя, ссылаясь, что он, как миссионер, едет на миссионерскую работу, но все жe пришёл отказ. Таким образом, дело его осложнялось, и от постоянного волнения он, наконец, захворал. Полагая, что перемена климата улучшит его здоровье, американский профессор взял его с собой в Берлин и в др. места, и пока он больше бывал на свежем воздухе, принимал лекарства и вино, предписанное ему одним врачом, Мюллер чувствовал себя лучше.
Но это общество не было для Мюллера к добру. Этот профессор НЕ был истинным христианином. Он Мюллера уговорил посещать, вместе с ним, театр. После первого акта Мюллер покушал мороженого, и с ним сделался глубокий обморок. Придя в себя, он почувствовал себя лучше и отправился в гостиницу, а на другой день вернулся в Галл. Там он, в тот же день, серьезно заболел и провел в постели несколько недель. Но на это он смотрел как на Божие наказание, приносящее мирный плод справедливости. По совету некоторых друзей, Мюллер переселился в Берлин. Там он убедился в великой истине, что наша радость не зависит от того, сколько верующих собирается вокруг нас. В Берлине он выступал с проповедью несколько раз в неделю в городской богадельне, где было собрано более 300 старцев, а по воскресеньям неоднократно посещал тюрьмы, чтобы там побеседовать с заключенными о спасении их душ, причем надзиратели его запирали в камере вместе с заключенными. Препятствия с военной службой были устранены врачебным свидетельством, что он, по своему слабому здоровью, для военной службы не годен. Получив паспорт, Мюллер 3 февраля 1829 года покинул Берлин и направился к новому полю своей деятельности, в Лондон, куда он прибыл; 19 марта 1829 года.
