Со своей стороны Судоплатов пытался убедить Коновальца в том, что террористическая деятельность ОУН на Украине не имеет никаких шансов на успех, так как власти немедленно разгромят небольшие очаги сопротивления. Он настаивал, что надо держать все силы и подпольную сеть в резерве, пока не начнется война между Германией и Советским Союзом, и только в этом случае их использовать.
Кроме того, Судоплатов стал свидетелем начавшейся в ОУН борьбы за власть, которая шла между двумя главными группировками — «стариков» и «молодежи» — и в которую его пытались вовлечь. Первую группировку представляли Коновалец и его заместитель Мельник, а вторую возглавляли Бандера и Костарев. Как-то Павел даже стал свидетелем конфиденциального разговора между молодыми украинскими националистами — слушателями нацистской партийной школы и Костаревым. Последний утверждал, что Коновалец слишком стар, чтобы руководить организацией, и его следует использовать лишь в качестве декоративной фигуры. Разведчик рассказал об этом разговоре Коновальцу, чем значительно упрочил отношения с ним. А Костарев позже был уничтожен.
Однажды, когда Судоплатов гулял по Берлину с Коновальцем, их сфотографировал уличный фотограф, который тут же передал пленку Коновальцу, заплатившему за нее две марки. Разведчику стало ясно, что берлинское руководство ОУН хочет иметь его фотографию в своем досье, чтобы потом, когда понадобится, разыскать его. На протест Павла по данному поводу Коновалец отделался заявлением, что в этом нет ничего страшного и беспокоиться незачем.
«Позднее я убедился, что был прав, — констатировал в своих воспоминаниях Судоплатов. — В годы войны СМЕРШ захватил двух лазутчиков в Западной Украине. У одного из них была эта фотография. Когда его спросили, зачем она ему нужна, он ответил: “Я не имею понятия, кто этот человек, но мы получили приказ ликвидировать его, если обнаружим”».
Это был, пожалуй, единственный неприятный эпизод в работе разведчика, так как Коновалец с каждым днем относился к нему все лучше и доверял все больше. Их отношения постепенно перерастали в «дружеские».
Коновалец настолько привязался к Павлу, что даже предложил, чтобы он сопровождал его в инспекционной поездке в Париж и Вену, куда он собирался, чтобы проверить положение дел в украинских эмигрантских кругах, поддерживавших лидера ОУН. Поездку щедро оплачивали немцы. В Париже Коновалец и Судоплатов находились три недели.
В один из дней Павел встретился в Париже с курьером из Центра. Как было обговорено заранее, он должен был в кафе познакомиться с девушкой, которая и являлась курьером. Выйдя на условленное место встречи, разведчик увидел… собственную жену! Одетая по последней моде, она сидела за столиком кафе и медленно пила черный кофе. По легенде она была студенткой Женевского университета и проводила каникулы в Париже. Павел через Эмму передал в Центр важную информацию о положении дел в украинских эмиграционных кругах и той значительной поддержке, которую они получали от Германии. В тот же день Эмма выехала поездом в Берн, а оттуда — в Москву.