После гибели Коновальца среди верхушки украинских националистов началась безжалостная грызня. Его правая рука и по совместительству агент абвера Консул — Андрей Мельник (завербованный в начале 1938 года заместителем руководителя отдела «Абвер‐2» полковником Шольце на берлинской конспиративной квартире, содержателем которой являлся офицер Кнюсман
Так, «осколки» взрыва, прозвучавшего 23 мая 1938 года в ресторане «Атлант», спустя четыре года все еще продолжали уносить жизни ближайшего окружения Коновальца. Замысел Сталина ослабить ОУН перед грядущей войной с фашистской Германией удался.
И только спустя четыре года после смерти Коновальца в гитлеровских спецслужбах и ОУН выяснили, что ликвидация Коновальца была осуществлена НКВД, и, наконец, установили исполнителя.
19 июня 1942 года из Берлина в низовые органы гестапо и абвера поступил циркуляр с описанием примет Яценко (под этой фамилией П. Судоплатов был известен в ОУН
Но это было потом, а пока Павла больше занимала мысль: «Как поскорее добраться до Испании?»
Там шла война и не просто война, в ней воевали все против всех. Павел Анатольевич так вспоминал об этом:
«…
Такова была Испания, напоминавшая адский омут противоречий, в который предстояло окунуться Павлу. В новой столице Испании Барселоне ему была назначена явка в отеле «Гэйлорд» с резидентом советской разведки — Шведом — Александром Орловым-Фельдбиным. Тот уже более двух лет успешно использовал в качестве прикрытия для своей деятельности должность атташе по политическим вопросам при полпредстве СССР в Испании и оставался неуязвим для германских, итальянских и спецслужб генерала Франко. Центр возложил на Орлова важную задачу: снабдить Павла новыми документами и обеспечить безопасную отправку в СССР морским транспортом.
Путь в Барселону таил немало опасностей, поэтому Павлу приходилось рассчитывать только на самого себя и удачу. В душе он не раз благодарил Ивана Агаянца за то, что тот снабдил его надежными документами и дал несколько дельных советов, как вести себя, если к нему будут придираться полицейские.
Избежав опасности попасть в засаду фалангистов и погибнуть под бомбежками, Павел, наконец, добрался до Барселоны. Она встретила его палящим зноем и надрывным воем сирен воздушной тревоги. Прошло несколько минут, и над головой появились хищные стаи «хейнкелей» и «мессершмиттов». Навстречу им поднялись юркие советские истребители И‐15 и И‐15 бис. В небе завязался воздушный бой, а на земле разверзся настоящий ад. Под взрывами тяжелых авиабомб рушились здания вековой постройки, пламя пожарищ охватило целые кварталы, зловещие черные тюльпаны взметнулись к небу. Этим не преминули воспользоваться боевики из «пятой колонны», они, стремясь посеять панику и хаос, совершали террористические акты и разбрасывали листовки, содержащие призывы к вооруженному выступлению против законной власти — власти республиканцев.