С другой стороны, соперниками бандеровцев стали петлюровцы, возглавляемые старым агентом абвера Тарасом Боровцом, взявшим себе кличку «Тарас Бульба». Его партизан поэтому называли «бульбаши». Отряды «Бульбы» общей численностью до 2 тысяч человек размещались в районе Людвиполя в Ровенской области. В этот период они заключили перемирие с советскими партизанами под командованием знаменитого чекиста Дмитрия Медведева и собирали силы для дальнейшей борьбы за власть.
В ночь 19 августа 1942 г. отряд Боровца-Бульбы напал на железнодорожную станцию Шепетовка и, после перестрелки с венгерскими солдатами, охранявшими немецкие товарные эшелоны, забрал с собой в лес часть немецкого имущества. После этого, в августе 1942 г. Тарас Боровец-Бульба направил письмо рейхскомиссару Украины Эриху Коху. Свои действия против немцев он объяснял как ответ «на преступную политику физического уничтожения целых наций». В случае перехода немцев к «методам нормальной военной оккупации и прекращения массовых репрессий» обещал соблюдение нейтралитета в войне Германии против «Красной Москвы».
Начальник полиции безопасности и СД генерального округа Волынь-Подолия оберштурмбанфюрер СС Пютц, выполняя поручение Эриха Коха, вступил в контакт с Боровцом. В конце ноября 1942 г. они встретились в райцентре Березное на Ровенщине. Пютц предложил командиру УПА совместно бороться с «красными партизанами». Боровец-Бульба согласился, но выдвинул условия: признание независимости Украины, освобождение всех оуновских лидеров, в том числе Бандеры и Стецько. Переговоры зашли в тупик, Боровец взял двухнедельный тайм-аут. 8 декабря Пютц получил письмо от Боровца. Тот утверждал в нем, что УПА считают немцев временными оккупантами, а не врагами, и будут придерживаться нейтралитета, но в случае выступления немцев против украинцев начнут борьбу с Германией.
Тем не менее уже в марте 1943 г. в письме к чиновникам немецкой администрации Боровец заявил, что в свете обстановки на советско-германском фронте УПА переходит от нейтралитета к помощи немцам «в борьбе с большевизмом». Никаких политических требований он уже не выдвигал, а просил обеспечить его боеприпасами и снаряжением.[4]
Переговоры продолжились, но конкретных результатов не дали.
Боровец первым присвоил своим партизанам название УПА (правда, с добавлением «Полесская сечь»), но в июне 1943 г. переименовал свое «войско» в «Украинскую народно-революционную армию» (УНРА). Сделал он это после того, как бандеровцы напали на его отряды и отряды мельниковцев и разгромили их, присоединив к себе. Мотивировал он это тем, что название «УПА» присвоили