Через полгода Петро, пройдя разведывательно-диверсионную подготовку, вновь оказался в Польше. Его направили в формируемый немцами из украинцев, состоявших в ОУН, батальон «Нахтигаль». После нападения на Советский Союз этот батальон первым войдет во Львов, оставленный советскими войсками в конце июня 1941 года. Петро, как командир диверсионной группы, окажется там со своими бойцами на двое суток раньше. Просочившись через бреши в фронтовой полосе, они легко проникли в город, жители которого в большинстве своем не испытывали сочувствия к советской власти. Попытка освободить заключенных из тюрьмы не удалась, а потом уже не имела смысла. Двое суток его группа, скрываясь в костеле, совершала дерзкие нападения на милиционеров и военных, в спешке покидавших город. Не щадили никого, так же, как и работники НКВД, расстрелявшие в своих застенках и тюрьме всех, кто там находился. И осужденных, и подследственных. Это было большой ошибкой. Когда этих убитых, а их было очень много, вытащили для опознания, волна ненависти захлестнула всех жителей Западной Украины. Расстрелянные подследственные были со всех районов Львовщины. За это ответили жившие во Львове евреи: уже через несколько дней улицы города были залиты кровью этих людей. За деяния «жидокомиссаров» ответили еврейские женщины, которых, раздев догола, гоняли по улицам и забивали палками и камнями. Под улюлюканье толпы убивали беременных, зверски нанося удары в живот. Мужчин, после издевательств и унижений, расстреливали или забивали железными прутами. Все это снимали немецкие фотокорреспонденты, они наблюдали и не вмешивались. За три дня были уничтожены несколько тысяч львовских евреев, остальных постепенно загнали в созданное гетто.
Петро считал, что лично в этой бойне не участвовал, во время облавы и обысков пристрелил несколько пытавшихся сопротивляться жидов, и все. Затем батальон из Львова вывели, и он был расформирован, так как немцы не признали созданное во Львове Степаном Бандерой Украинское государство. Сам бы Петро, наверное, не разобрался тогда в сложной ситуации, возникшей между ОУН и немцами, но рядом оказался человек, которому он беззаветно доверял, – Тарас Чупрынка, он же сотник Роман Шухевич, командовавший батальоном «Нахтигаль». По его совету Петро и его команда перешли в сформированный 201-й охранный батальон, украинским командиром которого и был назначен в чине гауптмана СС Роман Шухевич. И закрутилось, охрана мостов и военных объектов быстро переросла в борьбу с партизанскими отрядами в белорусских лесах.