Za Vlahovićem wystawiono trzy międzynarodowe nakazy aresztowania. W Hiszpanii, gdzie go zatrzymano, był poszukiwany za napad z bronią.
Jednak bośniacki Serb przede wszystkim jest znany jako "Potwór z Grbavicy", przedmieść Sarajewa, gdzie podczas wojny domowej mordował, gwałcił i torturował cywilów. W sumie prokuratorzy zarzucają mu ponad 50 przypadków dopuszczenia się zbrodni wojennych w byłej Jugosławii.
W 2001 roku, po trzech latach odsiadki uciekł z więzienia w Czarnogórze i zniknął. Aż do teraz. W chwili aresztowania Serb posługiwał się fałszywym bułgarskim dowodem.
