В ноябре он переселился в Магдебург, где б дней провел в сплошном грехе. Потом поехал в Брауншвейг, где остановился в очень дорогой гостинице, пока не вышли все деньги. Так прожив все, он поселился у своего дяди, но тот, видя его распутную жизнь, попросил его оставить его дом. «Тогда я ушел без гроша в кармане», продолжает Мюллер, «и поселился в другой гостинице, недалеко от Брауншвейга, где провел ещё неделю, живя на широкую ногу. Но хозяин гостиницы скоро догадался, что я без денег, и предложил мне уплатить по счетам. Мне пришлось заложить лучшую одежду, и этим еле спасся от тюрьмы. После этого, я прошел шесть верст пешком до Вольфенбиттеля, остановился там снова в гостинице и начал кутить, как будто у меня много денег. Проживши так два дня, я уже стал размышлять, как бы лучше мне скрыться, так как закладывать уже было нечего. Но окна моей комнаты были слишком высоко, и потому о ночном побеге нечего было и думать. На третий день, выйдя со двора, я стал убегать. Служители гостиницы, по-видимому, уже мне НЕ доверяли и, наблюдая за мною, обнаружили мой побег. Меня остановили, и мне пришлось вернуться. Хотя я чистосердечно во всем сознался и обрисовал свое безвыходное положение, но это не помогло. Меня арестовали и под конвоем двух солдат отправили в полицию. Так как меня приняли за бродягу или за вора, то допрашивали целых три часа, а потом отправили в тюрьму. Будучи 16 лет от роду, я теперь находился вместе с ворами и убийцами, и со мною обращались так же, как и с ними. День и ночь я находился в запертой на ключ камере. О побеге нечего было и думать. Вода питьевая здесь была такая, что в первый день я до неё не дотронулся. На другой день уже немного попил её. На третий день съел всю отпущенную мне порцию пищи. А в следующие дни я был бы доволен, если бы порцию увеличили. Я попросил надзирателя дать мне Библию, не с тем, чтобы размышлять о ее наставлениях, но чтобы коротать время. Но Библию мне не дали. В таком положении я теперь находился одинокий, без книг и труда, за железной решеткой. В следующую ночь я был разбужен щелканьем замка и визгом открываемой двери, и когда я вскочил с постели, то обратил внимание, что в мою камеру вошли три человека и старательно осматривали решетки на окне, чтобы убедиться, нет ли возможности убежать. Несколько дней спустя я узнал, что в соседней камере находится вор, и я начал с ним разговор, насколько позволяла на то разделявшая нас толстая стена. В скором времени, к моему удовольствию, мой сосед был переведен в мою комнату. Теперь мы все время проводили, рассказывая, друг другу свои шалости, при этом я рассказывал не только то, что совершил на самом деле, но и то, что не совершил, чтобы показать ему, что я настоящий «герой». Но через дней 10 или 12 мы поспорили, и наше положение стало еще хуже, так как целыми днями мы друг с другом не разговаривали».
Мюллер просидел в тюрьме с 18 декабря до 12 января 1822 г. Отец позаботился об его освобождении, прислав столько денег, чтобы покрыть долг в гостинице и покрыть расход на дорогу домой. После возвращения в отцовский дом Мюллер был родителями строго наказан, и уже казалось, что все эти горькие переживания на нём оставили благоприятные следы. В 1822 году, в октябре он снова поступил в школу в Нордгаузе, где пробыл два с половиной года, усиленно изучая классиков, историю Франции, «немецкую литературу и проч. Он жил на квартире директора школы, который уважал его за хорошее поведение. Он ежедневно вставал в 4 часа. как зимой, так и летом, и все время до 10 часов вечера проводил в усиленных занятиях. За его усердие директор даже выставлял его образцом перед другими учениками. «Но», он говорит, «в то время, когда я от своих товарищей принимал внешнее уважение, я и не думал о Боге, жил в тайных грехах, почему скоро заболел и был вынужден провести в постели 13 недель. Находясь на одре болезни, я не каялся, хотя и не был совершенно недоступен влиянию религии. Но Слово Божие читать я и не думал. У меня было около 300 разных книг, но Библии ни одной. Сочинения Горация, Цицерона, Вольтера и Мольера я безусловно уважал гораздо больше, чем ту книгу, через которую говорил Дух Святой».
Чтобы знать, насколько, он был испорчен, расскажем его проделку перед отъездом из Нордгауза. Живя распутно, он наделал столько долгов, что не знал, кик их покрыть. Получив деньги и нарочно их, показав своим товарищам, он пустился на обман и в один день рассказал, что деньги эти у него украли. Чтобы это доказать, он у своего чемодана сломал ключ и поломал футляр гитары, и даже не застегнувшись, прибежал в квартиру директора и, притворившись крайне перепуганным, с плачем заявил, что у него украли деньги. И, как он ожидал, ему не только выразили всеобщее сочувствие, но товарищи даже сложили ту сумму, какая, по его словам, была украдена. Ссылаясь на это происшествие, теперь он мог просить своих заимодавцев не быть к нему слишком требовательными. Директор, по-видимому, все же чувствовал, что здесь не без обмана, и хотя не мог этого доказать, все же ему больше не доверял.
В 1825 году Мюллер оставил университет с похвальным листом и получил право выступить с проповедью в лютеранских церквах. В это же время он при- шёл к сознанию, что если не изменит свое дурное поведение, то его деятельность как пастора не будет иметь успеха. Но эти благие намерения мало помогли, чтобы исправить мирской образ жизни юноши. Живя на воле, он снова стал повторять прежние грехи, несмотря на то, что был с богословским образованием. Истратив все свои средства, он наконец, заложил свои часы и одежду.
В один день, прожигая жизнь в одном из трактиров вместе с другими безумствующими студентами, он встретил своего прежнего школьного товарища Бета, которого раньше не любил из-за его благочестивой жизни. Теперь Мюллер хотел подружиться с ним, чтобы тот помог ему жить более честно. Бет тоже был рад вести с ним дружбу, чтобы попасть в более веселое общество. «Так мое неразумное сердце было снова обмануто», восклицает Мюллер. «Но Бог, по Своей неизреченной любви, все же использовал Бета во благо мне и при том таким путем, как я этого и предполагать не мог; он был во благо мне не только в земной жизни, но и для вечности».
В 1825 году Мюллер снова заболел из-за своей распущенной жизни. Но после этого он стал себя вести гораздо лучше, главным образом, потому, что у него не было денег. В августе месяце, он с Бетом и с другими студентами 4 дня кутил, а необходимые деньги достал, заложив свои вещи. Потом им пришла в голову мысль сделать поездку в Швейцарию. Но для этого у них не было ни паспортов, ни денег. «Устранить эти препятствия, было поручено мне», говорит Мюллер; паспорта получили таким путем, что подделали письма отца, а деньги собрали, заложив все свои вещи, в том числе и книги». Так эти бездельники добрались до вершин Альпов через Эрфурт, Франкфурт, Гейдельберг, Штутгардт, Цюрих и на обратном пути посетили Констанц, Ульм и Нюрнберг. Всего в пути они провели 43 дня, больше пешком. «В этом путешествии я был настоящим Иудой», говорит Мюллер, «потому, что мне был вверен общий кошелек., а я, будучи вором, устроил так, что мне это путешествие стоило лишь две трети того, что уплатили мои товарищи. Когда вернулся домой, мне пришлось много врать и сочинять, чтобы удовлетворить вопросы относительно моих путевых расходов, но и на этот раз ложь мне плохо помогла».
Но потом произошла перемена — великая перемена. Тучи, омрачавшие его жизнь, начали рассеиваться, когда приближался его 20 год. Так глубоко погрязший в грехе и разврате превратился в честного и искреннего слугу Божьего. До этого у него не было Библии, и уже много лет он туда не заглядывал. Церковь он посещал, но очень редко, к причастию он также шел: только два раза в год, но и то по обычаю лишь. Проповеди он давно не слышал. Да и не встречал он такого человека, кто бы всем сердцем старался жить по слову Божию. Все же, пришло время, когда у него открылись глаза, и его шаги были направлены к узкому пути. Однажды после обеда он совершал прогулку со своим другом Бетом, и в разговоре Бет сказал ему, что намерен пойти на христианское домашнее богослужение, которое происходило на квартире одного верующего купца, Вагнера. Из этого разговора Мюллер узнал, что на этих собраниях читают Библию, поют, молятся Богу и читают из сборника проповедей. «Как только я это услышал», говорит Мюллер, «у меня на сердце было ощущение, что как будто я нашел то, что искал всю свою жизнь. Я сразу же выразил свое желание пойти вместе со своим другом, но он, зная мой мирской образ жизни, неохотно соглашался взять меня с собой, думая, что я на таком собрании не найду ничего особенного». Как бы то ни было, Мюллер попал на это собрание, и хозяин дома встретил его с такой сердечностью, которая никогда, не изгладилась из его памяти. «Приходите, когда только Вы хотите», говорил приветливый хозяин, «мой дом и мое сердце будут всегда открыты для вас». Собравшиеся спели один гимн. Потом один из них, по имени Кайзер, который позже Лондонским Миссионерским Обществом был послан в Африку миссионером, преклонил колена и молился, чтобы Бог благословил это собрание. Эта коленопреклонённая молитва произвела на Мюллера такое впечатление, что ЕМУ показалось, будто открываются золотые врата неба. Только в вечности откроется все то счастье и слава, которую он ощущал в эти минуты. Здесь совершилось обращение того человека, который потом стал благословением для многих тысяч. «Это преклонение колен», рассказывает сам Мюллер, «тронуло меня до глубины души, потому что я отроду не видел никого, кто бы так молился, и сам тоже никогда так не молился».