Njega je Interpol potraživao nakon što je pobjegao iz zatvora sa izdržavanja kazne zatvora u trajanju od 14 godina i šest mjeseci zbog ubistva Radomira Savovića.
Na kaznu zatvora osuio Viši sud u Podgorici od 3. marta 2011. godine. Međunarodna potjernica za Vujovićem raspisana je odmah nakon bjekstva.
Po raspisivanju međunarodne potjernice nadležne službe su otpočeli predmet ciljane potrage kodnog naziva „BPBLOK“. Na osnovu tih aktivnosti Vujovića je u Njemačkoj, uhapsila Federalna policija grada Kleve 6. novembra 2016. godine, u blizini granice sa Holandijom, na autoputu A3, kod kojeg je tom prilikom pronađena veća količina narkotika i falsifikovanih dokumenata.
On je u Njemačkoj bio procesuiran zbog ovih krivičnih djela.
Vujović je nakon preuzimanja sproveden u ZIKS.