Из Парижа Павел Судоплатов по подложным польским документам отправился сначала на машине, а затем поездом в Барселону. Местные газеты сообщали о террористическом акте в Роттердаме, где украинский националистический лидер Евген Коновалец был взорван бомбой на улице. В газетах выдвигалось несколько версий: либо его убили советские чекисты, либо агенты гестапо, либо соперничающая группировка украинских националистов, либо, наконец, польские спецслужбы — в отместку за убийство генерала Перацкого. В бульварной прессе муссировался слух о том, что Коновалец мог покончить жизнь самоубийством, вследствие неразделенной любви к некой польской красавице Ганне 3. Тут же приводилась лубочная открытка с изображением Коновальца в виде гетмана, ведущего в бой толпы своих соратников, и фото какой-то мордоворотистой тетки с лаконичной подписью «Красавица Ганна 3.».
Однако стопроцентными фактами и уликами для раскрытия истинных причин гибели Коновальца не располагала ни голландская полиция, ни абвер, ни ОУН. Было известно, что он собирался встречаться с курьером-радистом с советского судна, но никто не знал наверняка, с кем именно встречался покойный в тот роковой день.
Смерть Евгена Коновальца вызвала раскол в ОУН. 27 августа 1939 года группировка «стариков» провозгласила новым вождем организации ближайшего сподвижника Коновальца Андрея Мельника. В свою очередь группировка «молодежи» была категорически не согласна с этим решением. «Геть Мельника! Даешь Степана Бандеру!» — возмущались горячие головы. Масло в огонь подлило освобождение немцами в сентябре 1939 года из польской тюрьмы С. Бандеры, который отбывал наказание за покушение на генерала Перацкого. В итоге в феврале 1940 года «молодежь» устроила настоящий бунт. Бандера собрал в Кракове конференцию, на которой был создан главный революционный трибунал. Члены трибунала тут же вынесли смертные приговоры «за предательство дела освобождения Украины» многим сторонникам Мельника. Начались кровавые разборки, в ходе которых было убито около 400 мельниковцев и более 200 бандеровцев. Окончательное размежевание организации произошло в апреле 1941 года, когда Бандера собрал в Кракове «великий сбор», после которого ОУН распалась на ОУН-М (мельниковцы) и ОУН-Б (бандеровцы).
В июле 1938 года торговое судно, на котором Павел Судоплатов благополучно прибыл из Западной Европы, ошвартовалось в ленинградском порту. В тот же день, ночным поездом, он выехал в Москву. На Ленинградском вокзале столицы его встречали начальник Иностранного отдела Залман Пассов, только что назначенный вместо скоропостижно скончавшегося А. Слуцкого, заместитель начальника ИНО С. Шпигельглаз и Эмма Карловна.
