Однако в июле 1945 г. в этот регион прибыли первые части польской регулярной армии. Польское правительство направило в юго-восточные воеводства страны три дивизии неполного состава для обеспечения безопасности польского населения, успешного проведения программы переселения и борвбы с повстанцами — как украинскими, так и польскими. Постепенно они вытеснили отряды УПА из сел, и те вынуждены были отойти в предгорья, более подходящие для партизанских действий.
В целом их противостояние регулярной армии (боевые действия или уклонение от таковых) было успешным, так как польские части еще не имели опыта проведения операций против повстанцев, не знали местности, были сильно рассредоточены. Кроме того, для решения всех поставленных перед ними задач (защита местного польского населения, переселение украинцев, операции против УПА и ВИН) требовалось намного больше войск.
Ради исторической справедливости необходимо отметить, что в конце 1945 — начале 1946 гг. ОУН—УПА и польское подполье стали сближаться. Период открытой вражды между ними заканчивался, перед лицом сталинизма как ВИН, так и УПА были вынуждены пойти на достижение компромисса. Кульминацией этого процесса стало совместное успешное нападение польских и украинских повстанцев на город Грубешов в мае 1946 г.
В период с 1945 по 1948 гг. коммунисты занимали командные посты в силовых структурах Польши, состоявшие тогда из Министерства внутренней безопасности (МВБ) и Министерства национальной обороны (МНО). МВБ было всевластной структурой и главным оружием в руках коммунистических лидеров. Ему подчинялись все государственные и местные управления, действовавшие в области внутренней безопасности, а МНО подчинялись все вооруженные силы страны.
Благодаря этому, коммунисты в составе Временного правительства Польши могли вести боевые действия против польского вооруженного подполья и украинских повстанцев по собственному усмотрению и согласно своим планам. Их партнеры по правительственной коалиции (буржуазные партии) не имели практически никакого влияния на этот процесс и почти не вмешивались в него.
Польские правительственные силы, действовавшие против УПА в Закерзонье, включали в себя части регулярной армии и корпуса внутренней безопасности, пограничные войска, железнодорожную службу безопасности, полицейские отряды, отряды добровольного гражданского милицейского резерва (МО). Основную часть всех акций осуществляли регулярные воинские формирования и части корпуса внутренней безопасности.
В первый год боевых действий против повстанцев (1945) в Польше не было единого планово-координационного центра сил внутренней безопасности. Армия, внутренние и пограничные войска, полиция — все они действовали полуавтономно, подчиняяясь своим министерствам. Однако, проанализировав опыт 1945 года, оценив все победы и поражения, Генеральный штаб Польской армии разработал в 1946 г. единый план боевых действий против повстанцев. Он получил название «план Моссора» — по имени автора, бригадного генерала Стефана Моссора, заместителя начальника ГШ, позднее возглавившего известную антиповстанческую операцию «Висла».
Согласно этому плану, общее количество польских и украинских повстанцев оценивалось в 15 тысяч человек, хотя точная их численность неизвестна до сих пор. Отмечалось, что большинство из них были сконцентрированы в полосе шириной 150 километров на востоке Польши, вдоль польско-советской границы.
Неудачи правительственных сил в 1945 г. объяснялись в «плане Моссора» следующими причинами:
а) отсутствием единого плана боевых операций против повстанцев;
б) отсутствием общего руководства в центре и на местах, которое имело бы достаточно полномочий для координации действий и централизованной разнарядки необходимых ресурсов;
в) низкой согласованностью действий армии, других сил и гражданской администрации, что привело к созданию так называемой «территорий без правительства» (т. е. под властью повстанцев);