Планы отдохнуть осенью 1928 года в Вест-Индии были радикально пересмотрены буквально за два дня до предстоящего отъезда, после встречи с некой супружеской парой на одном из званых обедов. Супруги только что вернулись из Багдада и с таким упоением рассказывали о своем пребывании там, что Агата, узнав о возможности поехать туда на том самом прославленном Восточном экспрессе, отказалась от поездки в Вест-Индию и забронировала билет на Средний Восток.
У Розалинд были школьные занятия, и Агата решила ехать одна. Осторожная Шарлотта полагала не совсем благоразумным путешествовать в одиночку, но Агата всегда считала принцип «безопасность любой ценой» чем-то вроде опостылевшего догмата. Она могла чувствовать себя уверенной в жизни, когда все было знакомым и предсказуемым или когда она могла постоять за свою независимость.
Поездка началась неудачно. В поезде Агата встретила многоопытную властную даму, попытавшуюся взять ее под свое крыло. К несчастью, эта дама, тоже ехавшая в Багдад, обещала приобщить ее к общественной жизни английской диаспоры, что Агату совершенно не прельщало. Однако, к великому ее облегчению, их компания распалась, когда дама, решив продолжать путешествие на корабле, сошла в Триесте.
А Агата осталась в поезде, который шел по Югославии и Балканам. Она со страхом смотрела на горы, глубокие ущелья и почти не интересовалась ехавшими рядом пассажирами. Когда поезд въехал в Азию, казалось, что бег современной цивилизации замедлился и время уже не имеет такого значения. Поезд делал короткие остановки, и пассажиры, высыпав из вагонов, любовались видом Килийских ворот, освещенных закатным солнцем. В своих мемуарах Агата отмечала, что была довольна поездкой, поскольку постоянное чувство «благодарности и радости» переполняло ее.
Дальше была Турция, затем Сирия. Агате досаждали, приводя в бешенство, кусачие вагонные клопы, но вскоре она забыла об этом, увлекшись осмотром Дамаска и его окрестностей с гидом компании «Томас Кук» и поездкой на базар в Бальбеке в Ливане.
А потом предстояло путешествие по пустыне до Багдада, и снова она оказалась вместе с преисполненной благими намерениями, но наводящей смертную скуку дамой, той самой, с которой они ранее расстались в Триесте. Агата спокойно перенесла двухдневное путешествие через пустыню, показавшуюся ей одновременно и обворожительной, и зловещей. Впоследствии она рассказывала, что пустыня внушала странное чувство, «будто она окружена некой оболочкой из вакуума, а не находится внутри безвоздушного пространства». Сухой колючий воздух придавал силы, Агате нравился песок, струящийся между пальцами, красота восходящего солнца и вкус простой, приготовленной на примусе пищи. Она ощущала себя в мире и с жизнью, и с собой.