14 июня 1995 года состоялся рейд отряда сепаратистов под командованием Шамиля Басаева на город Будённовск (Ставропольский край), сопровождавшийся массовым захватом заложников в городе. Эта акция привела к гибели около 100 мирных граждан. Басаев утверждал, что Дудаев не знал об этой операции. После событий в Будённовске Дудаев наградил орденами личный состав отряда Басаева. 21 июля 1995 года Дудаев присвоил Басаеву звание бригадного генерала.