7 августа 1999 года произошло вторжение боевиков под командованием Басаева и Хаттаба в Дагестан, а местные радикальные исламисты при их поддержке объявили о введении шариатского правления на части территории Ботлихского и Цумадинского районов. Чечня в тот период уже была де-факто независимой: в 1996 году её покинули федеральные войска, а в 1997 году Борис Ельцин и Аслан Масхадов подписали соглашение о так называемом отложенном статусе: вопрос о чеченском суверенитете предполагалось решить в 2002 году. Для России возникла реальная угроза утраты вслед за Чечнёй ещё одного региона на Северном Кавказе.