Después de que las fuerzas chechenas fueran expulsadas de Grozni, Masjádov volvió a su vida de líder guerrillero, convirtiéndose en el segundo hombre más buscado de Rusia después de Shamil Basáyev, siendo ofrecidos 10 millones de dólares estadounidenses por su captura.