Ο Κάραζιτς, ανέφερε, πέρασε κάμποσο καιρό στο Βελιγράδι, χρησιμοποιώντας το όνομά του, στα τέλη του 2004, ενώ οι Σερβικές αρχές διενήργησαν διαπραγματεύσεις με τον Μλάντιτς την άνοιξη του 2006, σε προσπάθειά τους να τον πείσουν να παραδοθεί.
Karadžić je, kazala je, proveo određeno vrijeme u Beogradu koristeći vlastito ime, posljednji put 2004. godine, dok su srbijanske vlasti u proljeće 2006. godine vodile pregovore s Mladićem pokušavajući ga uvjeriti na predaju.