Оуновцы всячески пытались вовлечь Судоплатова в борьбу за власть, которая шла между двумя их главными группировками: «старики» и «молодёжь». Первых представляли Коновалец и его заместитель Мельник, а «молодёжь» возглавляли Бандера и Костарев. Но главной задачей Судоплатова было убедить их в том, что террористическая деятельность в Украине не имеет никаких шансов на успех, так как власти немедленно ликвидируют небольшие очаги сопротивления.
С Коновальцем у Судоплатова складывались неплохие отношения.
«Коновалец привязался ко мне, — вспоминал Судоплатов, — и даже предложил, чтобы я сопровождал его в инспекционной поездке в Париж и Вену с целью проверки положения дел в украинских эмигрантских кругах, поддерживавших его».
Центр решил воспользоваться этой возможностью, чтобы организовать встречу Судоплатову с его курьером. Согласно указанию из Москвы, Павлу надлежало по возможности выйти на такую встречу в Париже и позднее в Вене. Для этого он должен был дважды в неделю появляться между пятью и шестью вечера в определенном месте.
«В первое же своё появление на условленном месте, — рассказывал Павел Анатольевич, — я увидел собственную жену… Усилием воли мне удалось заставить себя удостовериться, что за мной нет никакой слежки, и лишь после этого я приблизился к Эмме. Мне сразу же стало совершенно ясно: место встречи выбрано крайне неудачно, так как сновавшая вокруг толпа не давала возможности проверить, есть ли за тобой наблюдение или нет».
П. Судоплатов информировал Эмму о положении дел в украинских эмигрантских кругах и о той значительной поддержке, которую они получали от Германии. Особенно любопытной показалась ей информация, касающаяся раздоров внутри ОУН.
После приезда Павла в Вену он отправился на место встречи, где и застал своего куратора и наставника по работе в Москве Зубова. Разведчик подробно информировал Зубова о деятельности Коновальца.
Из Вены Судоплатов возвратился в Берлин, где в течение нескольких месяцев шли бесполезные переговоры о возможном развертывании сил подполья в Украине в случае войны. В этот период Павел дважды ездил в Париж, встречался там с лидерами украинского правительства в изгнании. Коновалец предостерегал Павла в отношении этих людей: их не следовало воспринимать серьёзно, поскольку в действительности всё будут решать не эти господа, протиравшие штаны в парижских кафе, а его военная организация.
По окончании командировки П. Судоплатов вернулся в Москву. Вот как он потом вспоминал сам:
«Успешная командировка в Западную Европу изменила моё положение в разведке. О результатах работы было доложено Сталину и Косиору, секретарю ЦК Коммунистической партии Украины, а также Петровскому, председателю Верховного Совета республики. В кабинете Слуцкого, где я докладывал в деталях о своей поездке, меня представили двум товарищам: один из них был Серебрянский, начальник Особой группы при наркоме внутренних дел — самостоятельного и в то время мне неизвестного Центра закордонной разведки органов безопасности, — а другой, по-моему, Васильев, сотрудник секретариата Сталина. Ни того ни другого я прежде не знал».
Скорее всего, Павел Анатольевич имел в виду руководящего работника Коминтерна Б.А. Васильева. Он тесно сотрудничал с Иностранным отделом ГУГВ НКВД и Разведывательным управлением Штаба РККА.
Тем временем П. Судоплатов был назначен вначале оперуполномоченным, а затем помощником начальника 4-го отделения 7-го отдела (внешняя разведка). Весь 1937 год он неоднократно выезжал на Запад в качестве «курьера» оунов-ского подполья. Как прикрытие использовалась должность радиста на советском грузовом судне «Шилка».
После убийства С.М. Кирова в декабре 1934 года руководство страны принимает решение о применении мер физического воздействия к врагам партии и государства. В числе личных врагов Сталина числились и бывшие служащие советских учреждений за границей, такие как Г.З. Веселовский, оставшийся во Франции, или нелегальный резидент ИНО ОПТУ в Турции Г.С. Агабеков, бежавший в 1930 году из Стамбула в Марсель. В 1931 году он опубликовал в Нью-Йорке книгу под названием «ОПТУ: русский секретный террор». Книга Г.С. Агабекова стала смертным приговором для многих друзей Советского Союза. Только в Персии (Иран) в июле — августе 1932 года было арестовано более четырёхсот человек. В этой связи было принято решение о ликвидации предателя. Вскоре Агабеков был ликвидирован в Париже.
В июле 1937 года во Франции остался нелегал И.Г. Порецкий (Рейс), который направил в Москву письмо с критикой Сталина и проводимой им в Испании политике. Порецкий был крайне опасен в силу его информированности о нелегальных сетях ИНО ОПТУ. Он был ликвидирован сотрудниками ГУГБ во главе с С.М. Шпигелыласом.