В последующие годы Тишендорф был занят обширными исследованиями в связи с седьмым критическим изданием Нового Завета. Но Восток уже жил в его крови, и "мысль о новых путешествиях и исследованиях", признавался он, никогда не оставляла его; он "отказывался рассматривать свои первые две поездки как подводящие какой-либо итог его миссии". Те, кому довелось побывать на Востоке, отмечал он, уже никогда не могли забыть его. Его надежды вновь ожили, когда один английский ученый (Г. О. Кокс), направленный британским правительством в поездку по Ближнему Востоку с целью приобретения памятников древности, намеренно исключил монастырь Святой Екатерины из своего маршрута, заявив: "Что касается горы Синай, то после пребывания там столь выдающегося палеографа и критика, как д-р Тишендорф, не говоря уже о визитах многих других ученых, вряд ли можно рассчитывать найти там что-нибудь стоящее, чего не заметил бы их наметанный глаз".
Но на этот раз Тишендорф хотел предстать перед хитрыми монахами Синая, обладая прочными позициями. Как Лэйярд и Мариэтт, проводившие как раз в это время буквально революционные археологические раскопки в Месопотамии и Египте, он понял, как много значит, учитывая закоснелость турецких чиновников и невежество местного населения, политическая поддержка, дающая иностранным ученым силу и авторитет для успешного проведения их экскурсов в прошлое. Покровительство прусского правительства могло быть очень полезным. В достигшем уже преклонного возраста Александре фон Гумбольдте, обладавшем значительным влиянием при берлинском дворе, он нашел друга и единомышленника. Однако прусский министр просвещения проявлял значительно меньший энтузиазм. Тогда Тишендорф вновь вернулся к мысли заручиться поддержкой русского царя, который имел несравненно большее влияние в Леванте.
К его значительному политическому авторитету присовокуплялся еще и ореол благодетеля, так как он был главою Русской и защитником интересов Греческой церкви. Разве не царь был преемником бывших византийских императоров и властелином Третьего Рима? Кроме того, синайская монашеская община в течение нескольких столетий пользовалась субсидиями царя. Тишендорф знал, как наилучшим образом использовать эти обстоятельства.
Осенью 1856 г. он вручил русскому послу в Дрездене меморандум для министра народного просвещения Авраама Норова. Расписав, не жалея красок, свои достижения в деле открытия утерянных рукописей, Тишендорф далее заявлял: "Это драгоценное наследие тех веков, когда ученость настолько же процветала в монастырских кельях, насколько сейчас не может найти достойных наследников, по моему мнению, является священным достоянием всех образованных людей. Какую духовную жатву уже собрала Европа с заброшенных темных закоулков восточных монастырей благодаря тому, что важнейшие средневековые пергамены, в особенности греческие, удалось переправить в центры европейской культуры и науки! Но еще много этих документов, больше, чем мы себе представляем, по-прежнему ожидают открытия, пребывая в первоначальных своих хранилищах. В особенности это относится к области греческой литературы и византийской истории…"
А. С. Норов был человеком удивительной эрудиции, он сам совершил несколько путешествий на Восток. Он настолько был захвачен проектом Тишендорфа, что приехал в Лейпциг, чтобы обсудить с ним все планы, и даже выразил желание присоединиться к нему на одном из участков маршрута. Достоинства предложения Тишендорфа произвели впечатление и на Императорскую Академию в Санкт-Петербурге, которую попросили высказать по этому поводу свое мнение. Однако консервативное русское духовенство не было склонно возлагать на немца-протестанта представительство перед их единоверцами в Леванте. К тому же А. С. Норов оставил свой пост. Однако бывший министр сохранил доступ к царской семье и склонил на свою сторону брата царя — Константина. Со временем царица Мария Александровна и вдовствующая императрица также были вовлечены в маленький заговор.
Между тем Тишендорф вступил в переговоры и с саксонским правительством, которое выразило готовность взять на себя расходы, если русские откажутся финансировать экспедицию. Получив определенную независимость, Тишендорф мог теперь действовать более смело. Он отправил в Санкт-Петербург фактически ультиматум с просьбой сообщить ему решение по его петиции — либо то, либо иное. Немедленно Норов и еще один приближенный великого князя Константина телеграфировали, что теперь ему не придется долго ждать, что поддержка императора будет обеспечена в самом ближайшем будущем. Вновь обратились к императрице, которая в тот момент собиралась вместе с царем отправиться поездом в Москву. На другой вечер были отданы распоряжения снабдить Тишендорфа необходимыми средствами (куда входила как стоимость дорожных расходов, так и значительная сумма на приобретения). Все это в золотой русской валюте было выдано Тишендорфу императорским посланником в Дрездене. Деньги были переданы без каких-либо письменных обязательств. От Тишендорфа не потребовали даже расписки. "Таким образом, проект был скреплен императорской щедростью как дело, основанное на полном доверии".
По завершении седьмого издания греческого Нового Завета, на что ушло три года непрерывной работы, Тишендорф вновь пустился в плавание к берегам Египта. На этот раз он не задерживался в Нильской долине, а прямиком проследовал в монастырь на горе Синай. Прием, оказанный ему в монастыре, был совершенно непохож на предыдущие. Теперь он прибыл от имени Его Величества императора России, и с ним обращались с должным почтением и уважением. В его честь был поднят русский флаг. На этот раз он попал в монастырь отнюдь не с помощью подъемного приспособления, а был проведен через расположенную на уровне земли небольшую дверь, которая открывалась лишь в редких случаях — для особо почетных гостей. Настоятель, по-видимому хорошо осведомленный о миссии гостя, произнес по случаю его прибытия краткую речь с пожеланиями успеха в поисках новых подтверждений Божественной истины. Как впоследствии заметил Тишендорф, "его сердечное благопожелание сбылось помимо его ожиданий".
Была ли речь настоятеля приправлена драматической иронией, как казалось Тишендорфу и более поздним немецким авторам, или она отражала искреннее желание монахов исполнить любое пожелание гостя, быть может в надежде на соответствующее вознаграждение со стороны русских — у нас слишком мало данных, чтобы уверенно судить об этом. Что бы там ни происходило за сценой — допуская даже возможность того, что монахи играли с Тишендорфом в кошки-мышки, — видимый ход событий нам совершенно ясен. Тишендорф еще раз просмотрел все монастырские собрания рукописей. Через три дня он убедился, что ранее ничто в них не ускользнуло от его внимания. Оставалось разве что скопировать несколько отрывков. Он решил не спрашивать прямо о судьбе рукописи Библии, слишком хорошо зная, каков будет ответ. Раз ему не удалось обнаружить каких-либо ее следов во всех трех библиотеках, он еще больше укрепился в мысли, что она была увезена из монастыря Святой Екатерины. На четвертый день своего пребывания там он решил в конце недели вернуться в Каир.
В этот день Тишендорф, сопровождаемый монастырским экономом, молодым добродушным афинянином и учеником Кирилла, который называл его своим духовным сыном, предпринял восхождение на близлежащий холм и спустился в расположенную за ним долину. На обратном пути зашел разговор о тишендорфовских изданиях греческого текста Ветхого и Нового Завета, копии которых он подарил монастырю. По возвращении, когда день клонился к закату, эконом пригласил Тишендорфа к себе в келью, чтобы немного подкрепиться. Едва они вошли и начали потягивать финиковый ликер, изготавливаемый в монастыре, эконом вернулся к их прежнему разговору. "А я тоже читал "Септуагинту" — греческую Библию, переведенную Семьюдесятью". Сказав это, он пересек комнату, взял с полки громоздкий предмет, завернутый в красную ткань, и положил его перед гостем. Тишендорф развернул ткань — и перед ним предстали те же самые унциальные буквы IV в., те же листы с четырьмя колонками, как и в Кодексе Фридриха Августа. И здесь были не только те самые листы, которые лет пятнадцать назад Тишендорф выудил из корзины, а много, много больше.