В конце января 1944 года партизанским отрядом Вершигоры был разбит отряд УПА из 200 человек. При захвате повстанческого штаба в руки партизан попало соглашение, подписанное представителями УПА и немецкими ландвиртами (чиновниками, ответственными за заготовку продовольствия) Владимир-Волынского комиссариата. Документ содержал в себе взаимные обязанности сторон относительно обеспечения немецких войск и ведения борьбы с советскими и польскими партизанами.
31 января 1944 года партизанской разведкой было перехвачено письмо немецкого коменданта города Горохова (близ г. Луцка), адресованное руководителю гороховской районной организации ОУН Павлу с предложением начать переговоры по вопросу о заключении союза и совместных действиях.
В начале марта 1944 года сотня УПА под командой куренного Макса уничтожила католический монастырь в местечке Подкамень Бродского района Львовской области. От командования дислоцированного здесь немецкого гарнизона отряд УПА получил 4 станковых пулемета, 300 винтовок, 25 тысяч патронов, 3 ротных миномета и несколько топографических карт.
Этот факт сотрудничества отражен в служебной переписке оберфюрера СС Биркампа. 15 марта 1944 года Биркамп уведомил свое руководство, что националистам были переданы также боеприпасы и медицинские материалы.
В апреле 1944 года в руки УПА попали два немецких агента — Гаврилюк Татьяна и Крылов Виктор. Служба безпеки УПА быстро их «расколола», и Крылов выложил все про свое задание, будучи уверенным, что рассказывает все сотрудникам Смерша. Показания Крылова подтвердила Гаврилюк.
Повстанцы отпустили агентов, при этом Гаврилюк передала письмо от командующего УПА-Юг Клима Савура (Охрима) в абвер, в котором он предлагал абверовцам поставлять более качественную развединформацию, нежели та, что могла бы добыть пара таких неумелых агентов. При этом командир УПА перечислил немцам условия, на которых он готов к сотрудничеству. Среди них была просьба выделить повстанцам десять тысяч пулеметных лент и 250 тысяч патронов к ним, 200 автоматов, 20 полевых орудий, 30 минометов, 10 зениток, 500 автоматов «ППШ» либо немецких автоматов, 500 бельгийских пистолетов, 10 тысяч фанат, 100 мин.
Информация была принята немцами «к размышлению». Аналогичные по содержанию донесения поступали и на других участках фронта. Оуновцы требовали оружия, боеприпасов, медикаментов, раций. Впоследствии повстанцы начали требовать у немцев оружие советского производства (в т. ч. приборы для бесшумной стрельбы), для которого в тылу Красной армии было проще добыть боеприпасы. Оружие поставлялось различными путями: немецкие части при отходе из населенных пунктов «забывали» его либо тайно доставляли в условленное место, где его принимали повстанцы.
Одновременно с ведением переговоров с немцами УПА вела переговоры и с представителями Венгерской армии. Для переговоров с ними ответственным был назначен член Центрального провода ОУН Емельян Лoгуш («Иванив»), исполнявший функции руководителя Краевого провода ОУН «Юг».
Во второй половине августа 1943 года возле села Конюшки Здолбуновского района Ровенской области прошли переговоры между руководителем разведотдела штаба УПА-Юг А. Дольницкого (Логуша) с офицерами Венгерской армии. Была достигнута договоренность о том, что венгры не будут воевать против УПА на территории Дубновского и Костопольского районов области.
После переговоров был издан приказ командующего группой УПА-Юг Энея (Петр Олейник) о прекращении боевых действий против венгерских частей.
Об успехе переговоров Эней доложил командующему УПА Климу Савуру (Дмитрию Клячковскому). Последний одобрил действия Энея и приказал провести новые переговоры с венграми, но на качественно ином уровне. По решению Головного штаба УПА парламентером должен был стать тот же А. Дольницкий. Последний вновь встретился с сотрудниками Генштаба Венгрии подполковником Падани и майором Вецкенди. Переговоры шли с 25 декабря 1943 г. в селе Дермань Мизочского района Ровенской области в течение 10 дней. Параллельно ширилось сотрудничество УПА с венграми. В селе Будераж Здолбуновского района руководством ОУН-УПА для венгерских солдат были организованы концерт художественной самодеятельности и парад войск УПА.
3 января 1944 года переговоры между оуновцами и венграми закончились подписанием соглашения. Венгерское командование и вверенные ему войска взяли на себя обязательство не вести боевые действия против ОУН-УПА, сообщать оуновцам о действиях советских партизан. По договору венгры получали бы от оуновцев продовольствие, а взамен сдавали бы в лес оружие, боеприпасы, медицинские материалы и прочее. ОУН-УПА взяла на себя обязательство также не вести против венгров боевых действий и уведомлять о передвижениях советских партизанских отрядов.