U nekadašnjoj Jugoslaviji Nikola Kavaja je važio za državnog neprijatelja broj jedan, jer je čak četiri puta pokušao da ubije Josipa Broza Tita.
Prilikom jednog od tih pokušaja čak je u SAD-u oteo avion "boing 727" sa putnicima. Kasnije je pričao da je avionom namjeravao doletjeti u Jugoslaviju i srušiti se na zgradu Centralnog komiteta "pošto je u njoj bilo mnogo komunista".
Ipak je odlučio da oslobodi putnike, a njega je pilot odvezao u Irsku koja ga je zatim isporučila SAD-u. Zbog ovog djela u američkim zatvorima je odležao kaznu od 1979. do 1997. godine, kada je pušten na uslovnu slobodu. Kavaja se potom vratio u Srbiju, a 1. aprila 2003. godine u vrijeme akcije "Sablja" je ponovo uhapšen.
Njegovi prijatelji i poznanici opisivali su ga kao "pravog patriotu, velikog borca za srpstvo i antikomunistu".
Jedan je od osnivača organizacije Srpski oslobodilački pokret Otadžbina u Americi.
O Kavaji je snimljen dokumentarni film "Nikola Kavaja - lovac na Tita" , koji je prikazan na filmskom festivalu u Edinburgu.