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 sa pokojnim premijerom Zoranom Đinđićem, došla na vlast posle zbacivanja Miloševićevog režima u oktobru 2000, Mladić je navodno napustio Beograd da bi izbegao moguće hapšenje i predaju Haškom tribunalu.