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