Dusan Mihajlovic közölte szerdán a választási kampány keretében tartott nisi sajtótájékoztatóján, hogy a rendőrség tudja, hol bujkál Legija, de jelen pillanatban elérhetetlen a bűnüldöző szervek számára. Mást nem kívánt elárulni Legija hollétéről.
Legija a vörössapkás kommandó néven ismert titkosrendőri egységnek volt a parancsnoka, s leváltása után állítólag összeszűrte a levet a Balkán legnagyobb alvilági csoportjaként számon tartott zimonyi klánnal. A hatóságok szerint Legija a bűnbanda vezetőjével, Dusan Spasojevic Siptarral együtt tervelte ki és szervezte meg a március 12-i merényletet. A hatóságok ezenkívül Ivan Stambolic volt szerb elnök meggyilkolásával, illetve a milosevici ellenzék vezéralakja, Vuk Draskovic ellen elkövetett merényletkísérlettel is vádolják.
A Djindjic-gyilkosság óta Legija ismeretlen helyen tartózkodik, egyes sajtóértesülések szerint Macedóniában bujkál, más hírek szerint Boszniába menekült, s csatlakozott a legkeresettebb hágai vádlott, Radovan Karadzic volt boszniai szerb vezető testőrségéhez.
A Nedeljni Telegraf című belgrádi hetilap szerdán megjelent számában exkluzív interjút közöl Legija édesanyjával, Natalija Ulemekkel, aki fiáról szólva elmondja: a ma rettegett Legija gyerekkorában vézna és gyönge kisfiú volt, mindig megverték. Rossz volt matematikából és fizikából, viszont valóságos "nyelvzseni": beszél angolul, franciául, arabul, görögül és spanyolul.
Legija 17 évesen hagyta el Szerbiát, Angliában dolgozott, majd beállt a francia idegenlégióba, s hétéves ottani pályafutása során harcolt Dzsibutiban, Csádban, Angolában, Algériában. Líbiában fogságba ejtették Kadhafi katonái. Később harcolt a horvátországi, a boszniai és a koszovói háborúban.
Legija utálta a pénzt és az aranyat, de még inkább a drogosokat. Ezért is hihetetlen, hogy bármi dolga lehetett a zimonyi drogkartellel. Az anya azt állítja, hogy fiát nem lehetett lepénzelni, mert mindent meggyőződésből tett. Sosem szerette a politikusokat, s minden híreszteléssel ellentétben Slobodan Milosevic volt jugoszláv államfőhöz sem állt közel, egyszer még neki (az édesanyjának) is megtiltotta, hogy rá szavazzon.
Natalija fiával ült egyszer gépkocsijában, amikor Zoran Djindjic hívta telefonon, fényképezkedni akart Legijával újságírók előtt. Legija azzal utasította el a kérést, hogy nincs kinek vigyáznia gyerekeire. A merénylet napján Legija közölte édesanyjával, hogy nem bűnös, de menekülnie kell, mert meg akarják ölni. Azt is mondta, hogy a Djindjic-gyilkosság mögött az amerikaiak állnak, s hamarosan Belgrádba érkezik Colin Powell amerikai külügyminiszter. Az édesanya reményét fejezi ki, hogy fia visszajön Szerbiába, tisztázza magát a vádak alól, s azt is elmondja, hogy kik keverték bele a gyilkosság ügyébe.