Po raz pierwszy do przeprowadzonego zamachu UÇK przyznała się 11 lutego 1996 r., podczas serii pięciu zamachów bombowych na obozy serbskich uchodźców z KrajinyJarosław Tomasiewicz: Terroryzm na tle przemocy politycznej (Zarys encyklopedyczny), Katowice 2000, s. 179.. Dwa miesiące później doszło do zamordowania ośmiu serbskich policjantów w cywilu.
Działalność thumb|Członkowie UÇK spotykają żołnierzy Stanów Zjednoczonych Na początku swojej działalności UÇK miała charakter słabo zorganizowanej, partyzanckiej armii. Miała ona poziomą strukturę dowodzenia. Ibrahim Rugova dziesięć lat powtarzał, że partyzantka nie zda w Kosowie egzaminu. Serbskie akty przemocy w oczach zwolenników partyzanckiej wojny o niepodległość, wzmacniały jednak pozycję UÇK, także na arenie międzynarodowej. UÇK działała w myśl polityki „im gorzej, tym lepiej”.
Struktura społeczna Kosowa, podobnie jak w północnej Albanii, opierała się na systemie klanowym. Z tego powodu w 1996 r. UÇK prowadziła werbunek właśnie wśród klanów. Zapewniając sobie przychylność ich przywódców, organizacja zyskała solidną bazę lokalną.