Vujović je 2011. godine osuđen zbog ubistva Radomira Savovića, koje se dogodilo u blizini zgrade RTCG 7. maja 2008. Presudom Višeg suda u Podgorici 3. marta 2011. godine, Vujović je za ubistvo Savovića osuđen na 14 i po godina zatvora.
On je 24. decembra 2015. godine pobjegao iz bjelopoljskog zatvora gdje je služio zatvorsku kaznu. Optuženi Vujović je zatvorskom komandiru oteo pištolj, prijeteći izašao na glavni ulaz, gdje su ga čekali saučesnici u automobilu.
Kako je pisao srpski Blic za vrijeme bjekstva Vujović je u Beogradu 1. avgusta hicima iz pištolja teško ranio Darka Bulatovića (29) u beogradskom lokalu ,,Đura bar“ u Venizelosovoj ulici.
Beogradska policija je tada raspisala potragu za njim.
Vujović je u kafiću tog dana prišao Bulatoviću, počeo da se raspravlja s njim, a zatim izvadio pištolj i pucao.
Blic je objavio da se kao motiv sukoba pominje ponašanje Vujovića, koji je uznemiravao devojke koje su sjedjele za stolom do njegovog, zbog čega mu je Bulatović skrenuo pažnju. Nakon toga, Vujović je navodno ustao i počeo da vrijeđa Bulatovića, a zatim je izvadio pištolj i zapucao.
On je uhapšen 6. novembra 2016. godine u njemačkom gradu Kleve, u blizini granice sa Holandijom, zahvaljujući podacima koje je crnogorska policija razmijenila s kolegama iz inostranstva, između ostalog i sa srpskom policijom.
Zbog bjekstva iz bjelopoljskog zatvora osuđen je na 37 mjeseci. Njemu se sudilo u odsustvu jer je bio nedostupan crnogorskim pravosudnim organima, a zatim kada je uhapšen zatražio je ponavljanje postupka.
Njemu se sudi i za prijetnje službenicima UIKS-a
za vrijeme redovne posjete u prostorijama spuškog zatvora.
Kako je nezvanično saopšteno Pobjedi, policija je obaviještena da je došlo do incidenta u kojem je, kako je navedeno u prijavi, Vujović prijetio zatvorskom policajcu. Navodno, Vujoviću je bio otac u posjeti kada je došlo do incidenta. Kako je navedeno u prijavi, Vujović nije poštovao kućni red zbog čega je opomenut, da bi ubrzo nakon toga počeo da viče, prijeti i traži da pozovu direktora zatvora i njegovog pomoćnika da se i sa njima obračuna.
Kako nam je nezvanično saopšteno, nazivao ih je pogrdnim imenima, a u prijetnjama se pridružio i njegov otac. O događaju je obaviješteno Osnovno tužilaštvo, gdje je konstatovano da je Vujović počinio krivično djelo napad na službeno lice u vršenju službene dužnosti.
