Совет старейшин и дьяконов в Данди спокойно отнесся к этому вопросу и пожелал предать его, как и Роберт, в руки Господа. Он получил искреннее письмо с наилучшими пожеланиями: «Да будет Бог вашим Попутчиком в этом путешествии. Да подкрепит Он вашу душу».
Сам Роберт Макчейн передал свою общину в руки Великого Пастыря овец. Он тоже написал прощальное письмо. В нем говорилось: «Если я и вернусь к вам благодаря вашим молитвам, то как много пустых мест я увижу в зале?» В это путешествие вместе с ним отправились его друг Эндрю Бонар и служители Блэк и Кэйт.
Молодой служитель Уильям Бёрнс выразил желание заботиться об общине во время отсутствия Роберта.
- Я обеспокоен тем, что моя община больше ожидает меня, чем Пославшего меня – Великого Пастыря овец. Надеюсь, что в этой церкви вы будете в тысячу раз больше благословлены, чем я, - пожелал ему Роберт.
Как и многие другие, мистеру и миссис Макчейн пришлось смириться с планами Роберта, связанными с путешествием. Вместе они упаковали его чемодан, хотя их сердца были неспокойны. Трудно говорить «прощай». В качестве подарка они вручили ему карманные часы. Роберт лично отправился попрощаться с семьей Тэйн. В качестве путеводителя он получил Библию.
- Ты уже начала писать дневник, Джесси? Сейчас, когда я уезжаю, – самое подходящее время, чтобы сделать это, - сказал Роберт, приветствуя ее крепким рукопожатием. Джесси не ответила. Она опустила глаза, когда он посмотрел на нее; Он не должен был видеть ее слезы.
27 марта 1839 года Роберт отправился в Лондон на борту судна. Трое других служителей направились в Лондон спустя несколько дней. Роберт вновь проверил свой багаж: отец послал ему еще один пакет, в котором находилось письмо с наставлениями и шотландская шаль. Неужели он считает, что она понадобится ему в пустыне? С улыбкой Роберт вновь перечитывал отцовские наставления: «Не задерживайся надолго в Лондоне, там слишком много людей, которые захотят увидеть тебя и поговорить. Ты устанешь и опять заболеешь».
Роберт стоял и смотрел на причал, который становился все меньше и меньше. Он вдохнул свежий морской ветер и завернулся в новую шаль. По крайней мере, она оказалась полезной, чтобы спрятать его от промозглого морского ветра.
И три дня спустя, когда он встретился с тремя другими служителями, в Лондоне состоялось прощальное служение. На нем присутствовали многие друзья Израиля и обращенные евреи. А оставив, наконец, позади себя белые утесы Дувра, Роберт взялся за свой дневник и сделал в нем первые записи: «Кто может сказать, когда мы вновь увидим эту землю? Может, нам суждено раньше увидеть берега лучшей отчизны – нашего небесного и настоящего дома».
Париж был первым большим городом, куда прибыли путешественники. Служители огорчились, увидев, как живут люди в Париже. «Не думаю, что христианину позволительно жить в Париже», - пишет Роберт в своем дневнике. Но когда они послушали проповедь в маленькой гугенотской церкви вечером в день Господень, то открыли, что и здесь Господь имеет Свой народ.
Путешествие продолжалось. Спускаясь по Роне, путешественники двигались на юг, наслаждаясь красивыми пейзажами и видом многих виноградников. В Италии Роберт написал Элизе длинное письмо, в котором детально описал свои впечатления и странную пищу, которую им предложили: «Мы начали с различного вида рыб, потом приступили к яйцам, приготовленным разными способами. Затем последовала баранина, говядина, курица, пряности, не имеющие названия, молодой горошек, картофель, апельсины, инжир, орехи и множество других фруктов. Из напитков единственно доступным было вино. Как я хотел бы вернуться к нормальной пище. С удовольствием выпил бы чашечку твоего изумительного чая».
Везде, где судно останавливалось, служители пытались наладить контакт с местными евреями. Путешествие продолжалось; они пересекли Средиземное море; и 13 мая посланники поставили ноги на многовековую землю Александрии. Шотландские служители изумились, увидев беспокойную городскую жизнь. Роберту было о чем рассказывать в своих письмах.
«Мы постоянно встречаемся с разными людьми, но нам трудно объясняться так, чтобы люди понимали нас. О, как бы я хотел говорить на их языке и рассказать им о спасении! Тогда я мог бы страстно воскликнуть: «Да грядет Царство Твое!»
- Ты видишь этих мужчин? Я все время наблюдаю за ними. – В одном из отелей Египта две женщины, сидевшие за столом, с интересом смотрели на четырех обедавших там служителей. - Я прислушалась к их разговору. Это служители из Шотландии, которые путешествуют в Израиль. Я не хочу иметь ничего общего с христианами, но в этих людях есть что-то особенное.