Прочие суда 2–й Тихоокеанской эскадры под командой младшего флагмана контр–адмирала Д. Г. Фон Фелькерзама двинулись из Танжера на восток. На Крите к ним присоединились транспорты Радлова, и весь отряд направился вокруг восточного побережья африканского континента с тем, чтобы в дальнейшем соединиться с основными силами на Мадагаскаре. Но прежде Фелькерзаму предстояло пройти через Суэцкий канал и Красное море, которые рассматривались как особо опасные места. Поэтому с конца октября именно здесь оказались сосредоточены основные силы русской контрразведки.
К подготовке этого этапа «охранной» операции в Петербурге приступили ранней весной 1904 г. — министр Ламздорф поручил послу в Париже Нелидову провентилировать вопрос во французском МИДе еще 4(17) марта. Вскоре посол сообщил результаты состоявшейся беседы с министром Делькассе, который выразил готовность «немедленно войти в сношение с товарищем по Морскому ведомству, чтобы узнать, имеются ли в восточной части Средиземного моря суда, которыми можно было бы располагать, чтобы, согласно выраженному нами желанию, отправить их к входу в Канал для наблюдения со стороны за свободою прохода наших военных судов»[314]. Одновременно с этими и другими (уже упомянутыми) подготовительными шагами по линии МИДа в июне 1904 г. в порты Красного моря российским Морским ведомством был командирован надворный советник М. М. Геденштром, бывший российский консул в японском Хакодатэ. Он поехал нелегально, с паспортом на имя француза М. X. Стюарта. Выводы, которые сделал Геденштром, обследовав Суэцкий канал и прилегающие территории, говорили о необходимости наращивать меры по охране: проход эскадры через Канал, писал он в Главный морской штаб 20 июля 1904 г., «во всяком случае может представляться опасным»[315].
Между тем специалисты Департамента полиции сочли методы Геденштрома по вербовке секретной наблюдательной агентуры и работы с ней неудовлетворительными. К тому же российский консул в Сан–Стефано А. Л. Воеводский сообщил, что «инкогнито» Геденштрома оказалось раскрыто — характер его миссии и русское подданство стали известны египетскому правительству[316]. Поэтому в сентябре совместными усилиями МИДа, Департамента полиции и Главного морского штаба была разработана новая схема охраны русских судов в Суэцком канале, в которой Геденштрому была отведена уже вспомогательная роль. По этой схеме, дипломатическое прикрытие операции и координация действий всех ее участников были возложены на российского дипломатического агента и генерального консула в Египте, действительного статского советника П. В. Максимова, в помощь которому из Турции командировался капитан 2–го ранга А. Ф. Шванк вместе с тремя наиболее опытными филерами Тржецяка. Основная же часть контрразведывательной работы вновь была поручена Департаменту полиции, который на этот раз из соображений конспирации в качестве ее руководителя избрал иностранца — француза, отставного капитана 2–го ранга Мориса Луара (M. Loir), которого директор Лопухин знал лично и за которого поручился. Мануйлов получил задание разыскать Луара в Париже и провести с ним предварительные переговоры, что он успешно и сделал. Детали операции обсуждались уже в Петербурге, в Главном морском штабе, куда Луар был доставлен в сентябре.
Луару предстояло войти во французскую администрацию Канала в качестве служащего (он имел там знакомых), руководить оттуда действиями лоцманов, а также обеспечивать безопасность русских военных кораблей с суши. Его агенты группами по 2–3 человека были размещены в Каире, Александрии, Порт–Саиде, Измаилии и Суэце, прикрывая, таким образом, весь Суэцкий канал, а также северную оконечность Красного моря. «Охранная служба» в Средиземном и Красном морях была возложена на три специально зафрахтованные быстроходные паровые яхты «Эсмеральда», «Фиорентина» и «Катарина» под командой отставных французских военных моряков Жюльена Леруа, Оливье и М. Бея. Яхты должны были крейсировать под английскими и французским флагами соответственно в районах Порт–Саида, Суэца и Адена. В помощь французам Тржецяк также передал нескольких своих наблюдательных агентов. Геденштром же был перебазирован в Джибути с заданием обеспечить безопасность русских судов на южной оконечности Красного моря. Максимову, Шванку и Геденштрому на охранные мероприятия Морское министерство в общей сложности выделило 55 тыс. рублей, а французам — 540 тыс. франков, или 202,5 тыс. рублей, включая фрахт яхт (как всегда, после изучения их характеристик и фотографий экспертами Главного морского штаба).
Император утвердил новый план в день отплытия эскадры Рожественского из Либавы — 2 (15) октября 1904 г. «Высочайшее соизволение» на выделение требуемых средств из «чрезвычайных сверхсметных кредитов на военные надобности» последовало через месяц — 8(21) ноября.