Nakon što je na vlast došla reformistička vlada pod vodstvom pokojnog premijera Zorana Đinđića -- nakon zbacivanja Miloševićevog režima u oktobru 2000. -- Mladić je navodno napustio Beograd, da bi izbjegao moguće hapšenje i izručenje tribunalu u Hagu.
Pasi erdhi në fuqi një qeveri reformiste kryesuar nga kryeministri i vrarë Zoran Gjingjiç, që pasoi përmbysjen e regjimit të Millosheviçit në tetor 2000, Mlladiç thuhet se la Beogradin për të shmnagur arrestimin dhe dorëzimin e mundshëm në gjykatën me bazë në Hagë.