В Египте Гагара пробыл, по собственным его словам, «три с половиной месяца» — в начале 1636 г. — и за это время познакомился со страной и ее населением, а также святыми местами не только Нижнего, но и Верхнего Египта Он побывал даже в «Земле Эфиопской», под которой, очевидно, подразумевал Нубию. Возможно, свое паломничество к святым местам Василий Гагара сочетал с торговлей. В Египте он выкупил из рабства московитянина Иеремию, о чем получил грамоту от александрийского патриарха Герасима. Этот документ, датированный 1636 г., сохранился до настоящего времени. Надо думать, кроме Иеремии (или Еремея) в Египет попадали и другие русские полоняники.
Сообщаемые Гагарой сведения об Египте имеют несомненную историческую ценность. Оставленные им записки сохранились в двух различных редакциях. Более ранняя озаглавлена «Хождение в Палестинских местах убогого Василия»; более поздняя, сильно переработанная и расширенная — «Житие и хождение в Иерусалим и Египет казанца Василия Гагары». Ниже приводятся отрывки из обоих сочинений, касающиеся пребывания Гагары в Египте.
В 1651–1662 гг. в Иерусалиме побывал иеродиакон из Сергиева-Посада (ныне Загорск) Иона Маленький. Сюда он прибыл, сопровождая из Москвы на родину иерусалимского патриарха Паисия. Спутником их до Константинополя был Арсений Суханов. В составленном Ионой описании храма Гроба господня приведены сведения о находившихся здесь африканских христианах — коптах и «хабежах».
Еще более интересные сведения о них оставил Арсений Cyханов, побывавший в Иерусалиме примерно в То же время Арсений Суханов был одним из самых выдающихся людей тогдашней России. Сначала архидиакон, затем настоятель монастыря, критик и сподвижник патриарха Никона, он был крупной фигурой в идейном центре русской православной церкви. Правительство неоднократно использовало дипломатические таланты Суханова. В 1636 г. он участвовал в русском посольстве в Грузию. Его путешествие в Иерусалим в 1651–1652 гг. было в первую очередь дипломатической миссией: на Украине, в Молдавии, Турции и Египте он вел официальные и полуофициальные переговоры с правителями государств и главами церкви.
В 1654 г. Суханов совершил третью поездку на Ближний Восток по приказу патриарха Никона. Здесь приводится принадлежащее Арсению описание городов Нижнего Египта и богослужения африканских христиан в Иерусалиме. Завершает его пространный рассказ Гавриила Назаретского о взаимоотношениях евреев и караимов в Каире с турецким пашой.
