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