В то же время в течение 1942 года под эгидой местных лидеров ОУН(м) и ОУН(б) возникали вооруженные отряды, противостоявшие немецким карателям, польским националистам, советским партизанам, бандитским группам из числа дезертиров. К апрелю 1943-го они насчитывали до 10–12 тысяч бойцов. Начиная с 9 апреля, представители ОУН(б) вели переговоры с Т. Боровцем, требуя от него признать платформу бандеровцев как единственно верную, очистить территорию от польского населения, с чем тот не согласился. Но с этого времени отряды ОУН(б) стали именовать себя Украинской повстанческой армией — УПА (командующий — К. Савур (Клячкивский)), а с середины августа бандеровские боевики и Служба безопасности начали разоружать бойцов Т. Боровца и А. Мельника, расстреливая противников объединения повстанческих сил в единую УПА под флагом ОУН(б). После убийства службой СБ жены Т. Боровца и захвата членов его штаба он ушел к немцам, поместившим атамана «Полесской Сечи» в особый блок концлагеря Заксенхаузен.
С 20 июля 1943 года остатки отрядов Т. Боровца стали носить новое наименование — Украинская народно-революционная армия.
Осенью 1943-го в результате массовой мобилизации молодежи (А. Мельник назвал эту акцию политическим и военным безумием) ОУН(б) — УПА имела более 40 тысяч человек, не считая вооруженного подполья. В октябре — ноябре 1943 года УПА провела 47 боев местного значения с немецкими частями (с 1 января по 30 сентября потери вермахта от нападений повстанцев составили около 3 тысяч убитыми и ранеными), 54 боя — с советскими партизанами (только в течение 25–28 марта на Волыни погибло 500 партизан).
Одновременно отряды УПА проводили кампанию вытеснения польского населения за пределы украинских этнографических границ — за Буг или Сан. Лишь за 11–12 июля 1943 года было сожжено 60 польских сел. Однако и Армия краёва (АК) с помощью польской полиции сожгла только на Холмщине в 1943–1944 годах десятки украинских сел, убила около пяти тысяч украинцев. Подобные акции с обеих сторон умножались, хотя решить имеющую исторические корни проблему украинско-польских отношений они никак не могли. В октябре 1943-го В. Кубиёвич с горечью говорил: если ОУН(б) — УПА будет одновременно воевать против шести врагов, то сведет Украину в могилу. Как полагают современные исследователи, в необъявленной польско-украинской войне с обеих сторон погибло по 40–50 тысяч человек.
13 мая 1943 года глава иностранного отдела ОУН(б) Н. Лебедь поставил задачу структурам УПА вступить в контакт с представителями Румынии, Польши, Венгрии, США, Великобритании. В результате переговоров с делегацией венгерской армии во главе с подполковником Д. Падани осенью было подписано перемирие, которое в целом соблюдалось. Переговоры с румынской стороной цели не достигли из-за неприемлемости условий, выставленных обеими сторонами.
Не могли оправдаться и надежды лидеров ОУН-УПА на то, что Запад обеспечит Украине ту модель политической свободы, которую имели Филиппины под властью Японии.
Июльские встречи 1943 года с поляками закончились безрезультатно, и только 29 апреля 1945 года делегации УПА и Армии краевой договорились не воевать друг и другом, а сосредоточиться на борьбе с Красной армией. В сентябре этого же года объединенные силы АК и УПА атаковали советские гарнизоны в Ковеле и селе Бирча под Перемышлем.
20—21 января 1944 года состоялись первые переговоры представителей ОУН(б) УПА с германским командованием.
5 марта 1944 года при встрече с офицерами германской службы безопасности представитель ОУН(б) И. Гринёх заявил: «Мы никогда не считали немцев и поляков врагами». Он попросил, чтобы работники абвера распространили по своим каналам слухи о тайной работе ОУН(м) на большевиков, оказали помощь УПА оружием, боеприпасами, специальным снаряжением, специалистами саперного и подрывного дела. Руководство Украинской повстанческой армии согласилось вести арьергардные бои с Красной армией, чтобы прикрыть отступавшие части вермахта в Карпатах. Поэтому зимой 1944–1945 года здесь развернулись кровопролитные сражения, с большими человеческими жертвами с обеих сторон.
Немецкое армейское командование выделило УПА 320 инструкторов, Передало много оружия и боеприпасов. 17 ноября 1944 года руководство ОУН(б) сообщило Розенбергу о создании в июле Украинской головной вызвольной рады (УГВР) — революционного парламента во главе с киевлянином К. Осьмаком. Ранее министр оккупированных территорий признал бандеровцев правомочными представителями украинского народа, запретив употреблять в печати по отношению к воинам УПА кличку «бандиты».