Когда Мюллер гостил в Штутгардте, Вюртембергская королева пригласила его в свой дворец и долго беседовала о его работе среди сирот. В Дармштадте он имел собрание в гостиной придворного пастора, который пригласил Мюллера к себе. На этом собрании присутствовала и Батенбергская принцесса, мать великого герцога Гессенского, и многие другие высокопоставленные лица. Во время пребывания Мюллера в Берлине граф Бисмарк (родственник Фюрста Бисмарка) прибыл туда, чтобы повидать и послушать этого человека, читая сочинения которого, он получил! много благословения для своей души. В Галле, в приютах для сирот Франке, Мюллер сказал две речи, В Голландии, в Неербуше, он ознакомился с приютом для 450 сирот. Этот приют был воздвигнут одним благовестником только через веру, после того, как он прочитал о деятельности Мюллера среди сирот. Мюллер здесь добавляет: "Верующие во многих странах построили дома для сирот. На это их толкнуло то, что они слышали о делах Божиих у нас, в Бристоле. Да будет благословенно имя Господа!".
Четвертая поездка была в Канаду и Сев. Американские Соединенные Штаты. Ее он начал в августе 1877 г. и закончил в июле 1878 г. Мюллера везде встречали с радостью. Он имел много собраний, и с большим успехом. В Бруклине, в церкви д-ра Талмеджа, собралось огромное множество народа, чтобы послушать Мюллера. Его приглашали говорить проповедь и методисты, и просвитериане, и баптисты и разные другие церкви. Он был благодарен Богу за возможность свидетельствовать об истине и на собраниях, состоящих ИСКЛЮЧИТЕЛЬНО из проповедников и студентов. Не только белые, но цветные расы (негры, индейцы и др.) приходили толпами слушать его. Церкви разных исповеданий принимали его с одинаковой сердечностью, и часто случалось, когда он проповедовал в одном месте, богослужения в окрестных церквах совершенно не совершались, чтобы дать всем возможность пойти послушать Мюллера.
Как все уважали Мюллера, видно из того, что и президент Соединенных Штатов принял его с искренней сердечностью и долго беседовал с ним. Когда Мюллер посетил Колумбию, его пригласили открыть заседания конгресса молитвой. Во многих местах он встречал бывших воспитанников Ашлейдовнских приютов и таких, кто получили много благословения, читая его отчеты. Поездка эта имела протяжение 4130 миль, и Мюллер говорил на 308 собраниях.
"Должен отметить", говорит Мюллер, "что я не поехал в Америку собирать деньги или рекламировать свое учреждение, нет; моей единственной целью было служить верующим и молодым христианам, рассказывая, что я пережил, служа Господу, и в чем убедился. Притом я хотел проповедывать Евангелие и таким, кто его еще не знал. О своей деятельности среди сирот я не говорил и полслова, если меня об этом не просили. Сообщения некоторых газет, что я в Америке будто бы собрал массу денег для приютов, совсем неправильны. Если сосчитать все, что я получил в течение этой поездки, то этого не хватит и на расходы одного дня по приютам. Я получил лишь 600 рублей".
Пробыв немного больше 8 недель в Бристоле, Мюллер снова вместе со своей женой отправились на континент Европы. В Барселоне и в Мадриде, в Испании, он встретился с знаменитым проповедником Чарльсом Сперджен и вместе с ним провел несколько собраний. Эту поездку он предпринял в сентябре 1878 г. и вернулся в Бристоль в июне 1879 г., славя и благодаря Бога: "Господь дивно и милостиво нас благословил".
В Бристоле на этот раз Мюллер провел 10 недель, а потом снова вместе с женой поехали в Соединенные Штаты и Канаду, ото была его шестая поездка, которую он закончил в июне 1880 г. За это время он проповедывал в 42 местах 299 раз, причем осталось еще 154 приглашения устроить собрания, которые он не мог исполнить до своего отъезда. Поэтому Мюллер думал, что у Бога наверно еще имеется намерение когда-нибудь его снова привести в Америку. И он не ошибся, так как. в сентябре того же года в сопровождении своей жены Мюллер снова поехал через Атлантический океан и пробыл в Америке до мая 1881 г. В Нью-Йорке и его окрестностях он провел более трех месяцев и имел 92 собрания, из них 38 на немецком языке. Кроме того, он посетил и многие другие места.
Зима 1880-81 года была очень холодная, какой в Америке не видали уже более 30 лет. Несмотря на сильный мороз, Мюллер ежедневно совершал большие поездки. Многим другим в подобном преклонном возрасте это было бы вредно, но Бог, пославший мороз, позаботился и о том, чтобы он не повредил Его слуге.
Вернувшись из этой поездки, Мюллер провел 11 недель в Бристоле. Потом он поехал в Египет, посетил Палестину, Малую Азию, Турцию и Грецию. В 1882 г. он снова вернулся в Бристоль. Хотя он много трудился в пути, но в Бристоле он отдыхал недолго. Спустя два месяца он предпринял 9 поездку по Германии, Богемии, Австрии и Венгрии. На этот раз он посетил и свою родину в Кропенштадте. Мюллер там устроил два собрания, на которые пришли почти все жители города. По их просьбе он рассказал о своей жизни и работе.