С 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 года при встрече с офицерами германской службы безопасности представитель ОУН(б) И. Гринех заявил: «Мы никогда не считали немцев и поляков врагами». Он попросил, чтобы немцы оказали помощь УПА оружием, боеприпасами, специальным снаряжением, специалистами саперного и подрывного дела. Руководство Украинской повстанческой армии согласилось вести арьергардные бои с Красной армией, чтобы прикрыть отступавшие части вермахта в Карпатах. Немецкое армейское командование выделило УПА 320 инструкторов, передало много оружия и боеприпасов. 17 ноября 1944 года руководство ОУН(б) сообщило Розенбергу о создании в июле Украинской головной вызвольной рады (УГВР) – марионеточного парламента во главе с киевлянином К. Осьмаком. Ранее министр оккупированных территорий признал бандеровцев правомочными представителями украинского народа, запретив употреблять в печати по отношению к воинам УПА кличку «бандиты».