По примеру Корабейиикова и он рассказывает длинную повесть о патриархе Александрийском: как молитвою его и верою одного кузнеца христианского двигнулась издалече гора Одор (Моккатам) и нависла над нынешним Вышгородом, но рассказ сей не имеет занимательности первого: видно только, что это местное предание, сохранившееся в народе.
Посетив Синай, Гагара снова возвратился в Иерусалим, где провел Пасху, и пошел обратно сперва тем же путем, но, услышав о войне турков с персиянами и опасаясь также ехать морем из Анатолии в Каффу, чтобы не попасть в плен крымским татарам, решился идти через Константинополь и оттоле принести весть царю о положении дел Порты. Проходя через Молдавию и Валахию, он был ласково принят господарем и митрополитом; далее же в Польше был схвачен паном Калиновским, ибо его почли за русского посла Афанасия Букова, которого стерегли поляки на возвратном пути из Царьграда, а он между тем благополучно проехал на Азов. Наконец после пятнадцатинедельного заключения Гагара был отпущен в отечество и удостоился ласкового приема от царя Михаила Феодоровича и патриарха.
Сие путешествие, равно как и другие современные ему, дают понятие, с каким неимоверным трудом совершались тогда странствия в Иерусалим, где дивились пришествию Гагары, как бы некоему чуду, а потому поклонники сии заслуживают уважение, как лица, соединявшие своими путевыми трудами отечество наше с отдаленным Востоком.
Спустя 14 лет, в 1649 году, строитель Троицы, Сергия Богоявленского монастыря, что в Москве, Арсений Суханов, был послан с другим старцем Ионою в Иерусалим от царя Алексея Михайловича и патриарха Иосифа для описания Святых мест и греческих церковных чинов, ибо сей просвещенный святитель еще прежде Никона почувствовал необходимость очистить церковные книги и обряды от малых погрешностей, вкравшихся в оные по несовершенству рукописей и неповерке их с подлинниками греческими. Арсений сопутствовал возвращавшемуся из Москвы патриарху Иерусалимскому Паисию и дважды возвращался с дороги с письмами от него к царю, так что только в 1651 году, видя замедление патриарха, на время оставшегося в Валахии, решился он один пуститься в дальнейшее странствование из Молдавии. Из Галаца, где застал он бывшего Константинопольского патриарха Афанасия (коего нетленные мощи ныне почивают в Лубнах), спустился он Дунаем в Черное море и, достигнув Царьграда, нашел духовенство греческое в великом смятении и плаче, ибо еще недавно был умерщвлен по воле султана знаменитый своею мудростью и добродетелями патриарх Константинопольский Парфений и на место его возведен Иоанникий. По сей причине недолго прожил в Царьграде Арсений и отплыл в Египет, описывая с точностью все, что мог только заметит мимоходом во время своего странствия; он подвергся большой опасности в Архипелаге, ибо тогда еще продолжалась знаменитая долголетняя осада острова Кандии и около Родоса происходило сражение между флотами франков и турков.
В Александрии нашел он одни только развалины древних знаменитых храмов и соборной великой церкви Св. Марка, а монастырь патриарший частью принадлежащим франкам, частью – грекам. Ласково приняли его в Каире архиепископ горы Синайской Иосиф и патриарх Иоанникий, весьма замечательный по своему глубокому знанию догматов церковных; Арсений, пользуясь его мудростью, имел с ним продолжительные беседы, касавшиеся до устройства церковного. Потом, спустясь Нилом до Дамиеты, приплыл благополучно в Яффу и в октябре того же года достиг наконец цели своего странствия, Иерусалима.
Там уже застал он патриарха Паисия и остановился на постоянное жительство в монастыре его до Пасхи следующего года. Во все сие время внимательно наблюдал все церковные обряды и со тщанием записывал чин богослужения, что составляет у него отдельную книгу под именем Чиновника; собственно же описание всех Святых мест находится в третьей части, а первая книга есть только дневник его похождений. Записки сии возбудили подозрение некоторых иноков, которые хотели их истребить и жаловались патриарху, что русский пришелец пишет на них донос царю; но им строго запрещено было трогать Арсения. Однако же сам патриарх, видевший устройство церковное в России, остерегался старца и, заметив, что Арсений и Иона никогда не снимают клобуков, велел и своему духовенству всегда ходить на трапезу в клобуках, что в жарком климате палестинском возбудило ропот против пришельцев. Некоторая часть планов и записок Суханова о Царьграде и Египте, как он сам рассказывает, потонула с кораблем, на коем заблаговременно их отправил из Александрии.