Protiv Jocića se još 1996. godine vodila istraga zbog sumnje da je naručio ubojstvo za koje su dvojica počinitelja osuđena na 20 godina, dok je on pobjegao najprije u Kolumbiju, a potom je često mijenjao zemlje boravka.
Međunarodnu tjeralicu MUP Srbije raspisao je sredinom 2001. godine te je na temelju nje Jocić uhićen u Bugarskoj koja ga je godinu nakon uhićenja izručila Nizozemskoj koja ga je također tražila i gdje je dosad izdržavao zatvorsku kaznu na koju je osuđen u toj zemlji.
Jocića se, inače, sumnjiči za tri ubojstva policajaca u Europi, ubojstva u Njemačkoj, Nizozemskoj i Srbiji i razbojstva u tim zemljama, a bugarski mediji tvrdili su da je Jocić iz bugarskog zatvora naručio ubojstva glavnog tajnika bugarske policije Bojka Borisova, kao i nizozemskog tužitelja Kusa Ploja. Usto, bugarski su mediji tvrdili da je Jocić pri uhićenju, u zamjenu za slobodu, nudio otplatu dijela bugarskog međunarodnog duga.
Beogradski mediji tvrdili su da se zbog straha od Jocića policiji prije nepune dvije godine predao Milorad Ulemek Legija, prvooptuženi za ubojstvo premijera Zorana Đinđića 2003. godine, koji je Jociću navodno oteo jedan veliki posao s heroinom.