Za Vlahovićem, kako prenosi Radio Slobodna Evropa, bile su raspisane tri međunarodne poternice, od kojih jedna za genocid. Tokom rata u Bosni, Vlahovićeva grupa je bila dio paravojne formacije “Beli anđeli”. Prema izjavama preživelih, Veselin Vlahović je izvršio ili je učestvovao u ubistvima preko stotinu građana nesrpske nacionalnosti. Učestvovao je i u proterivanju više hiljada građana Grbavice i Vraca. Ubijao je iz vatrenog oružja, klao nožem, a o sudbini onih koje je Batko Vlahović protjerao iz Lenjinove i Splitske ulice, ni do danas se ništa ne zna.Vlahović je 2001. godine pobjegao iz crnogorskog zatvora u Spužu 2001. godine gdje je izdržavao višegodišnju kaznu zatvora zbog niza počinjenih razbojništava.
Portparol Tužilaštva BiH Boris Grubešić izjavio je danas je da ta institucija još čeka zvaničnu potvrdu hapšenja Veselina Vlahovića Batka i da je BiH spremna da ga prihvati. Grubešić je rekao da je BiH više puta tražila izručenje Vlahovića Bosni i Hercegovini i da je već raspisala poternice za njim. „On je osumnjičen za teška krivična dela raznih zločina u sarajevskom naselju Grbavica, odvođenje, ubistva, zlostavljanja, silovanja nesrpskog stanovništva“, kazao je Grubešić.
