Budennovsk kentinden rehineler, mücâhidler ve anlaşma gereği kafileye dahil edilen Rus parlamenterleri ile birlikte Çeçenistan'a döndü. Çeçenistan'da coşkulu bir kalabalık tarafından karşılanan Basayev, sınırı geçer geçmez Mücâhidlerin kontrolünde, rehineleri serbest bıraktı. Müslüman olan pek çok Rus ise, Rusya'ya dönmeyi reddederek, Çeçenistan'da kalmayı tercih etti. Öyle ki, Çeçenya'da kalan Rusların içinden, İşgalci Rus Ordusuna karşı yürütülen cihâda iştirak ederek şehadetle şereflenenler dahi oldu. Bu olay, Ruslara, savaş hukuku anlamında büyük bir ders verirken, diğer yandan dünyaya terörist olarak tanıtılmaya çalışılanların, aslında düşmanlarının dahi haklarını gözeten asil birer savaşçı olduklarını belgeleyen bir vesika olarak tarihe geçti.