Первый крупный бой между бандеровцами и поляками, которых поддерживали советские партизаны, состоялся 7 мая в районе с. Бутейки Степанского района. 21 апреля 1943 года три сотни УПА напали на с. Иванова Долина, где находились немецкие склады взрывчатых материалов. Тогда они захватили до 2 тонн взрывчатки и уничтожили значительную часть польского населения этого села. В последующем нападения бандеровских отрядов на польские села стали регулярными. В качестве ответных действий польские вооруженные отряды начали нападать на украинские села. Началась настоящая польско-бандеровская война.
Руководители украинских националистов в своих нападках против поляков ничем не брезговали. Благо фактов было немало. Поэтому разжигать межнациональную ненависть было несложно.
Во второй половине марта 1944 года по штабам УПА был распространен документ, под названием «Польский террор на Холмщине». В нем, в частности, указывалось: «13–14 марта 1944 г. польские банды сожгли 14 украинских сел и расстреляли и замучили до 1500 украинцев, в том числе 70 % детей и женщин. Население сел разбегалось в разные стороны, а польские бандиты не допускают никого, чтобы захоронить трупы. В указанный день в 5 часов утра польские банды в составе трех групп (200–300 человек каждая) одновременно напали на села и начали их поджигать со всех сторон, мучая одновременно каждого, кто попадал под руку». Далее следовало перечисление сел, сожженных домов и убитых в них украинцев.
Указывалось, что «польская банда в данной работе проявляет такой садизм, перед которым бледнеют все другие случаи, про которые приходилось слышать. Так, в селе Шиховичах польские женщины с подростками ходили добивать раненых и грабить их имущество. В селе Согрынь на церкви распяли двух малых детей, затем на хоры нанесли солому и подожгли храм. Ребенку священника были выкручены руки, а его жена — четвертована. В том же селе одну маму и двух ее дочерей разорвали пополам. В селе Теребинь более десяти детей были брошены в колодец».
В конце этого документа указывалось, что польские колонисты, которые проживали в тех селах, накануне акции выехали с тех мест на запад в соседние села, а немецкое командование никаким образом не помешало действиям польских бандитов (Украинская повстанческая армия. История непобежденных. С. 60).
Несмотря на это, как пишут историки УПА, в последующем польские и украинские националисты все же на почте общей ненависти к СССР нашли общий язык и объединили свои усилия в борьбе с новой властью. Безусловно, основой такого «идейного единства» стали средства, которые поступали полякам из Лондона, а УПА — из других источников.
После разгрома фашистской Германии и очередного передела территории Восточной Европы возникли новые проблемы, связанные с националистическим движением украинцев в рамках УПА. Особенно от этого страдали территории послевоенной Польши и Чехословакии. В Польше решение данной проблемы осложнялось тем, что большинство ее украинского населения было напрямую связано или поддерживало бандеровцев, которые в течение нескольких лет в буквальном смысле слова терроризировали польское население, отнимая у него продукты, имущество и заставляя выполнять работы разведывательного и другого характера.
В ноябре 1946 года в ЦК Польской объединенной рабочей партии (ППР) рассматривалось предложение о переселении остатков украинского населения на территорию УССР или в другие районы, с целью изоляции его от контактов с бандеровцами. Было решено осуществить это в рамках войсковой операции, план которой был разработан заместителем начальника генерального штаба Войска Польского генералом Стефаном Моссором. Первоначально операция носила кодовое название «Всхуд» («Восток»).
Формальным поводом для начала операции послужило убийство 28 марта 1947 года при невыясненных обстоятельствах заместителя министра обороны ПНР генерала Кароля Сверчевского боевиками из западноукраинского подполья — членами УПА. В радиосообщении министерства национальной обороны Польши по этому поводу говорилось следующее: «28 марта этого года около десяти часов утра во время проведения инспекции от пуль украинских фашистов УПА на дороге Санок — Балигрод погиб генерал Кароль Сверчевский, второй замминистра обороны, бывший командующий Второй армией, герой боев за Нису Лужицкую…»
Реакция властей последовала немедленно. Уже на следующий день, 29 марта 1947 г. на заседании политбюро ЦК Польской рабочей партии, посвященном гибели Сверчевского, было принято решение об «оперативном переселении украинцев и смешанных семей на возвращенные территории в рамках репрессивной акции против украинского населения».
Народ Польши поддержал свое правительство. Для поляков Кароль Сверчевский был человеком-легендой. Генерал Красной армии, участник боев в Испании, в годы Великой Отечественной войны он стал командующим Второй польской армией, которую привел к победе.
