Lokakuun 2002 Dubrovkan teatterikaappauksen jälkeen Venäjän hallitus kieltäytyi neuvottelemasta enää Mashadovin kanssa. Syyskuussa 2004 Venäjän syyttäjälaitos julisti Mashadovin epäillyksi Beslanin koulukaappaukseen sekä tarjosi palkkiota tiedoista, joiden avulla Mashadov ja Šamil Basajev tehtäisiin vaarattomiksi.