A vád szerint Vlahovics "megölt mintegy száz nőt és gyermeket, nemi erőszakot és kínzásokat követett el" Bosznia-Hercegovinában - olvasható a minisztérium közleményében. A Batkóként és - Szarajevó egyik negyedéről - a "grbavicai rémként" is ismert férfi ellen három nemzetközi elfogatóparancs volt érvényben, egyebek közt népirtásért.
Montenegróban született 1969-ben. Tagja volt - a hágai Nemzetközi Törvényszék előtt álló - Radovan Karadzsics nacionalista Szerb Demokrata Pártjának (SDS). Elfogásáig a kelet-spanyolországi Alicante körzetében, Alteában élt, és otthona közelében vette őrizetbe a spanyol rendőrség. Vlahovics "kemény ellenállást tanúsított" a közlemény szerint. Hamis bolgár papírok voltak nála.
Az említetteken kívül egyéb bűntettekkel is vádolták a háború után, például fegyveres támadással egy montenegrói kávézóban 1998. május 15-én és lőfegyver használatával egy leszámolásban ugyancsak Montenegróban. Ezekért 2000-ben börtönbe került, de 2001 júniusában sikerült megszöknie. Néhány nappal a szökése után lelőtt egy férfit egy szerbiai bár bejáratánál - ezért 15 évet kapott, és az egyik elfogatóparancsot emiatt adták ki ellene.
Spanyolországban is vádolják több bűncselekménnyel, köztük rablásokkal és egy betörési kísérlettel Alicante körzetében.