Неоднократно проводились выселения украинцев из Польши на Украину, с привлечением армии и внутренних войск. С октября 1944 года по август 1946 было вывезено в УССР около 482 тыс. человек. С апреля по октябрь 1946 года переселением украинцев и борьбой с УПА занималась опергруппа «Жешув» во главе с генералом Яном Роткевичем, созданная решением Госкомиссии безопасности (группе были подчинены 3 пехотных дивизии, 3 пехотных полка, бригада войск внутренней безопасности и маневренная группа пограничных войск). Принятая в феврале 1947 года Сеймом Польши амнистия не распространялась на членов ОУН-УПА. В апреле-июле 1947 года, после гибели генерала Сверчевского, была проведена войсковая операция «Висла» силами польской армии (3-я, 6-я, 7-я, 8-я, 9-я дивизии, включавшие в себя саперный и автомобильный полки), полка Гражданской милиции (500 человек), авиаэскадрильи и 1-й дивизии Корпуса внутренней безопасности, всего 17,5 тыс. солдат. Начальником оперативной группы был назначен заместитель начальника Генштаба польской армии генерал-майор Стефан Моссор, его заместителями – вице-министр общественной безопасности полковник Гжегож Корчинский и командир Корпуса внутренней безопасности полковник Юлиуш Хюбнер (Гибнер), удостоенный звания Героя Советского Союза в 1943 году. Разведывательный отдел опергруппы возглавил полковник Александр Евченко, кадровый командир РККА (в 1918–1929, 1938–1944), с 1944 года в Войске Польском, служил начальником разведки военного округа[73].

По договоренности с Советским Союзом и Чехословакией пограничные войска МВД СССР и части армии ЧСР блокировали свои границы с Польшей. 28 июня в Кошице были подписаны «Директивы о взаимодействии польских и чехословацких частей в борьбе с бандами УПА», согласно им были созданы в опергруппе «Висла» ударные батальоны в 6-й и 8-й пехотных дивизиях и 1-й дивизии КВБ (при преследовании войск УПА они имели право пересекать границу, переходя в этом случае в оперативное подчинение командования чехословацкой армии). Контакты между ведомствами поддерживали подполковник Заврел (ЧСР) и майор Орлик (Польша), а также начальник отдела информации Войск охраны границ Польши капитан Крикун, сотрудники этого же отдела подпоручики Новаковский и Сташук. В мероприятиях по операции «Висла» участвовали и советские представители – пограничники майор Бронов и капитан Ковалевич, и полковники Иткин, Демелев, Злобин из МВД СССР[74].

Ранее, в июне 1946 года, в Чехословацкой армии для борьбы с переходившими на чешскую территорию частями УПА, была создана опергруппа «Теплице», которой командовал полковник Ян Герман. Во время операции «Висла» опергруппа была реорганизована. В ее состав были включены батальоны преследования «Лев», «Рысь», «Тигр» и «Орел», отдельные роты «Петер» и «Сокол», рота связи «Микулаш», затем еще 9 пехотных рот, комбинированные батальоны с трех пехотных полков, минометная рота, 3 артиллерийские батареи, женская рота, рота связи, техническая рота, противотанковая рота, моторизованный батальон, затем еще одна пехотная рота и учебный батальон. В итоге в составе опергруппы «Теплице» было 2748 солдат и 17 самолетов, новым командиром группы стал полковник Вит Ондрашек. В июне в составе пограничных войск Чехословакии был организован полк «Словенско» под командованием майора Мирослава Дуды, насчитывавший 4 батальона («Явор», «Осыка», «Дуб» и «Ясень») и авиаэскадрилью. Всего против УПА действовало 6148 солдат чехословацкой армии и 5458 солдат корпуса безопасности. С июня по ноябрь 1947 года бойцы УПА в боях с чехами потеряли 61 человек убитыми, 41 ранеными, 248 пленными. У чехов погибло 22, пропало без вести 6, и 22 человека получили ранения