Nakon što je reformska vlada na čelu s ubijenim premijerom Zoranom Đinđićem došla na vlast -- nakon rušenja Miloševićeva režima u listopadu 2000. godine -- Mladić je navodno napustio Beograd kako bi izbjegao potencijalno uhićenje i izručenje Haaškom tribunalu.
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ë.