11 июля 1923 года Федоров в сопровождении Фомичева выехал в Париж, где 14 июля произошла его первая встреча с Борисом Савинковым. Таких встреч состоялось несколько, и каждый раз Федоров все больше убеждал Савинкова в том, что ЛД представляет собой реальную силу, однако нуждается в таком авторитетном руководителе, как Борис Викторович.
Савинков рассказал Федорову об источниках финансирования «Союза» (помимо разведки он назвал Форда, Муссолини и бельгийских капиталистов, заинтересованных в получении будущих концессий в России); о положении дел в эмигрантских кругах; представил ему своих ближайших помощников и друзей: полковника Павловского, супругов Деренталь и английского разведчика Сиднея Рейли. Учитывая, что Савинков намеревался направить Павловского на советскую территорию с бандой для ограбления банков, Федоров предложил связать его с московской организацией ЛД, для чего дал ему адрес Шешени. Это совпадало с желанием опытного конспиратора Савинкова, который и сам хотел направить Павловского в Москву как особо доверенного эмиссара. Тот должен был осветить положение с ЛД и высказать мнение о возможности поездки Савинкова в Москву.
17 августа 1923 года Павловский с бандой, совершив ряд нападений, пересек польско-советскую границу, а 16 сентября явился на квартиру Шешени. На следующий день он был арестован. Сначала он отказывался давать показания, но затем, спасая свою шкуру, согласился сотрудничать с ОГПУ.
Чтобы не вызывать беспокойства Савинкова задержкой Павловского в Москве, в Польшу был направлен сотрудник разведки Григорий Сыроежкин. Он передал сотруднику польской разведки капитану Секунде подготовленные в Москве «разведданные» и для посылки Савинкову докладную Шешени о работе с ЛД и о том, что в Москве все в порядке.
После возвращения Сыроежкина в Париж отправился сам Шешеня, который вез с собой письмо на имя Савинкова, написанное Павловским под диктовку сотрудников ОГПУ. Павловский сообщал о том, что по требованию ЛД в Москве создан двусторонний руководящий центр, заочно избравший Савинкова своим председателем. В другом письме сам лидер ЛД Твердов (псевдоним Артузова) извещал Савинкова, что является его заместителем в СССР.
Павловский отправил Савинкову еще несколько писем об успешной работе в Москве и о намерении съездить на юг, где он «нашел своих родственников, где можно погостить и кое-что подзаработать» (имелся в виду акт экспроприации).
Письма Павловского сыграли большую роль в создании у Савинкова впечатления о жизнеспособности московской организации и ее активной деятельности. Тем не менее он ответил, что готов выехать в Россию только при одном условии: если за ним приедет сам Павловский. Опытный конспиратор терзался сомнениями. В письме, переданном Павловскому через Шешеню одним из заместителей Савинкова, говорилось: «До Вашего приезда отец посетить ярмарку не сможет». В апреле 1924 года в Варшаве, а затем и в Париже вновь побывал Федоров. Встретившись с Савинковым, он подробно рассказал о разногласиях в организации, которые могут привести к ее расколу и требуют его личного вмешательства. Но сомнения у Савинкова оставались. Чтобы их рассеять, 21 мая 1924 года на заседании правления ЛД (состоявшего из чекистов) была организована встреча Павловского с прибывшим из Варшавы Фомичевым. Павловский вел себя на встрече безукоризненно; хорошо сыграл роль и высказал «просьбу», чтобы его оставили для работы в России. 31 мая на «квартире Павловского» состоялась его новая встреча с Фомичевым, на которой присутствовал и Федоров. Павловский снова вел себя правильно. Но проведенные мероприятия только оттягивали необходимость выезда его за границу.
Пришлось сообщить Савинкову, что Павловский во время попытки экспроприации поезда недалеко от Ростова тяжело ранен, однако сумел ускользнуть от чекистов и укрыться в Москве на квартире надежного человека, хирурга, который его лечит. В письмах Савинкову Павловский звал его в Россию и выражал надежду на свое скорое выздоровление. Фомичеву снова организовали встречу с «раненым» Павловским. Убедившись в невозможности выезда последнего за границу, Фомичев через Варшаву возвратился в Париж. Вместе с ним отправился Федоров. Это была последняя командировка по линии ОГПУ. После прочтения писем Павловского, бесед с Фомичевым и Федоровым и долгих размышлений Савинков, наконец, решился ехать в Россию.
Одному из видных деятелей эмиграции, В.Л. Бурцеву, Савинков сказал: «Моя поездка в Россию решена. Оставаться за границей я не могу. Я должен ехать… Я еду в Россию, чтобы в борьбе с большевиками умереть. Знаю, что в случае ареста меня ждет расстрел. Я покажу сидящим здесь, за границей, Чернову, Лебедеву, Зензинову и прочим, как надо умирать за Россию… Своим судом и своей смертью я буду протестовать против большевиков… Мой протест услышат все!»