П.А. Игнатьеву были даны необходимые организационные полномочия. Он поступал в непосредственное подчинение к генерал-квартирмейстеру Юго-Западного фронта генералу Дите-рихсу, с которым был обязан поддерживать шифрованную переписку. П.А. Игнатьеву надлежало официально представиться и получить аккредитацию при французском правительстве. Вместе с тем вначале пребывания в Париже ему было предписано легализоваться в качестве корреспондента одной из петроградских газет под именем Истомина, чтобы не привлечь внимания австрийской или германской контрразведки. Однако когда он обратился в Министерство иностранных дел России с просьбой выдать ему курьерский лист на это имя, директор канцелярии МИД барон Шиллинг отклонил его просьбу, ссылаясь на «неудобство посылать курьера не под своей фамилией». Только после соответствующего ходатайства командования фронта П.А. Игнатьеву был выдан паспорт на имя Павла Истомина.
Было принято решение направить в Париж Павла Игнатьева с тем, чтобы он на месте изучил целесообразность участия России в Межсоюзническом бюро, и 28 ноября 1915 года он отбыл из Петрограда в столицу Франции, куда прибыл только 9 декабря. Накануне поездки П.А. Игнатьев встретился с видным петроградским оппозиционным журналистом и попросил у него содействия в осуществлении своей миссии. Ротмистра, в частности, интересовали связи и контакты журналиста Б. в Европе, особенно в Германии. Журналист, который имел обширные знакомства во Франции, согласился оказать помощь русской военной разведке, несмотря на свою оппозицию царскому правительству. Он дал П.А. Игнатьеву несколько рекомендательных писем к своим французским друзьям.
Все было готово к поездке Павла в Париж. П.А. Игнатьев уже упаковывал чемоданы, как вдруг получил телеграмму из штаба фронта. В ней говорилось, что вместо обещанных 50 или даже 200 тысяч рублей в его распоряжение выделяется не более 25 тысяч в месяц на все расходы, связанные с организацией агентурной разведки в Европе. Конечно, это энтузиазма П. Игнатьеву не прибавило, потому что работу предстояло начинать на пустом месте, однако и двадцать пять тысяч рублей — это не так уж и мало.
Павел Алексеевич сбрил усы, сменил гусарский мундир императорской гвардии на штатский костюм и с паспортом на имя русского военного корреспондента Павла Истомина холодным ноябрьским днем 1915 года сел в поезд на Финляндском вокзале в Петрограде. В купе было пусто, пассажиров в вагоне первого класса, которым он ехал, было мало. Перед самой отправкой поезда в купе к нему подсел какой-то господин, представившийся персидским коммерсантом. Они ехали молча, однако через некоторое время незнакомец разговорился. Он настойчиво пытался выяснить личность своего спутника и цель его поездки.
Эти расспросы вызвали подозрения у ротмистра, тем более что «персидский коммерсант» говорил с характерным старогерманским акцентом, свойственным немцам-колонистам, переселившимся в Россию во времена Екатерины Великой. Когда поезд прибыл на пограничную станцию Хапаранда на финляндско-шведской границе, П. Игнатьев сдал этого господина русским пограничным властям. Очевидно, что Павел Игнатьев давно уже попал в поле зрения австрийской или германской разведки, которая следила буквально за каждым его шагом.
Прибыв в Стокгольм, где немцы чувствовали себя как дома, Павел остановился в гостинице. Здесь он опять стал объектом пристального внимания германской агентуры. Ночью неизвестные лица предприняли попытку незаметно проникнуть в его номер и похитить документы. Эта попытка была сорвана самим разведчиком, который о происшедшем инциденте поставил в известность дирекцию отеля. Однако, как водится, все усилия найти виновных успехом не увенчались: нейтральная Швеция занимала прогерманскую позицию в этом всемирном военном конфликте.
Из Стокгольма П.А. Игнатьев отправился на пароходе по бурному в это время года Северному морю в английский порт Ньюкасл, откуда последовал в Лондон, затемненный в связи с частыми налетами германской авиации. Затем из британской столицы он выехал на юг Англии, а оттуда ночью переплыл на пароходе пролив Па-де-Кале и, наконец, очутился во Франции. В Париж он прибыл 9 декабря 1915 года.
