Nakon dolaska na vlast reformističke vlade pod vodstvom preminulog premijera Zorana Đinđića nakon rušenja Miloševićevog režima u oktobru 2000, Mladić je prema izvještajima napustio Beograd, kako bi izbjegao moguće hapšenje i izručenje haškom tribunalu.
Nakon što je reformska vlada, na čelu s ubijenim premijerom Zoran Đindjićem, došla na vlast nakon rušenja Miloševićeva režima u listopadu 2000. godine, Mladić je navodno napustio Beograd da bi izbjegao moguće uhićenje i predaju Haaškom sudu.