Разумеется, украинское население сопротивлялось польскому террору. Стихийно формировались группы и отряды самообороны, они иногда совершали нападения на боевки АК. Но только в марте 1944 г. украинское население Холмщины получило серьезную вооруженную защиту в лице УПА (первые отделы «Галайда», «Тигры» и другие). По указанию ГК УПА было создано «Командование Холмского фронта» (КХФ), которым руководил Степан Новицкий (псевдоним Спец). Ухе 28 марта 1944 г. произошло нападение сил УПА на польское село Остров возле Угнева, где находился крупный отряд Армии Крановой. Село удалось сжечь, много поляков погибло. Потери повстанцев составили 16 человек, в том числе погиб командир Галайда (Тарас Онишкевич).
С этого дня и до прихода Красной Армии в западно-украинские земли здесь продолжалась кровопролитная война УПА и АК. Нужно отметить, что активные действия украинских повстанцев существенно сбили волну польского террора. Обе подпольные армии боролись друг с другом в основном методами партизанской войны, лишь изредка встречаясь в открытом бою.
Только в Галичине за первую половину 1944 г. УПА и подполье провели 201 вооруженную акцию против поляков. В результате их погибло около 5100 поляков, было уничтожено много польских сел и колоний. Кровавая борьба вынудила примерно 425 тысяч поляков покинуть западно-украинские земли до конца июня 1944 г.
В конце 1944 — начале 1945 гг. смещение линии фронта на запад, наступление Красной Армии и прокоммунистического Войска Польского на некоторое время приостановили действия УПА в Закерзонье. После этого в течение нескольких месяцев масштабных попыток борьбы ползков с отрядами УПА не наблюдалось. Имели место отдельные действия вновь созданных подразделений польских спецслужб и полиции. Но они не обладали опытом борьбы с повстанцами, поэтому их деятельность не давала сколько-нибудь значительных результатов. К тому же силы УПА и ОУН ликвидировали посты польской добровольческой милиции (МО), создали собственные нелегальные органы местного самоуправления.
Однако в июле 1945 г. в этот регион прибыли первые части польской регулярной армии. Польское правительство направило в юго-восточные воеводства страны три дивизии неполного состава для обеспечения безопасности польского населения, успешного проведения программы переселения и борвбы с повстанцами — как украинскими, так и польскими. Постепенно они вытеснили отряды УПА из сел, и те вынуждены были отойти в предгорья, более подходящие для партизанских действий.
В целом их противостояние регулярной армии (боевые действия или уклонение от таковых) было успешным, так как польские части еще не имели опыта проведения операций против повстанцев, не знали местности, были сильно рассредоточены. Кроме того, для решения всех поставленных перед ними задач (защита местного польского населения, переселение украинцев, операции против УПА и ВИН) требовалось намного больше войск.
Ради исторической справедливости необходимо отметить, что в конце 1945 — начале 1946 гг. ОУН—УПА и польское подполье стали сближаться. Период открытой вражды между ними заканчивался, перед лицом сталинизма как ВИН, так и УПА были вынуждены пойти на достижение компромисса. Кульминацией этого процесса стало совместное успешное нападение польских и украинских повстанцев на город Грубешов в мае 1946 г.
В период с 1945 по 1948 гг. коммунисты занимали командные посты в силовых структурах Польши, состоявшие тогда из Министерства внутренней безопасности (МВБ) и Министерства национальной обороны (МНО). МВБ было всевластной структурой и главным оружием в руках коммунистических лидеров. Ему подчинялись все государственные и местные управления, действовавшие в области внутренней безопасности, а МНО подчинялись все вооруженные силы страны.
Благодаря этому, коммунисты в составе Временного правительства Польши могли вести боевые действия против польского вооруженного подполья и украинских повстанцев по собственному усмотрению и согласно своим планам. Их партнеры по правительственной коалиции (буржуазные партии) не имели практически никакого влияния на этот процесс и почти не вмешивались в него.
Польские правительственные силы, действовавшие против УПА в Закерзонье, включали в себя части регулярной армии и корпуса внутренней безопасности, пограничные войска, железнодорожную службу безопасности, полицейские отряды, отряды добровольного гражданского милицейского резерва (МО). Основную часть всех акций осуществляли регулярные воинские формирования и части корпуса внутренней безопасности.