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.
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.