Другой главный противник УПА — Армия Крайова, польская подпольная организация, поставившая цель восстановить Польшу в её довоенных границах. Считая Западную Украину своей территорией, во время нацистской оккупации подразделения АК там неоднократно вступали в боевые столкновения с УПА, кроме того они нередко вели военные акции против националистов совместно с советскими партизанами. По подсчётам некоторых польских исследователей, в целом в течение 1943—1944 гг. только на Волыни между АК и с одной стороны и подразделениями УПА с другой произошло около 150 боев, во время которых с обеих сторон погибло по меньшей мере по несколько сотен боевиков. УПА сумела в значительной мере сорвать планируемую аковцами акцию «Буря», суть которой состояла в ударе по немецким тылам в Галиции и попытке содействовать Красной Армии при взятии Львова. Как известно, АК в Галиции была разгромлена НКВД и НКГБ. Сразу же после занятия Львова — 27 июля 1944 года — НКВД и Красная Армия начали насильственное разоружение отрядов АК. Но уже к приходу Красной Армии её поражение полностью подготовили украинские повстанцы.