Оценивая в целом ситуацию в России, наиболее радикально настроенные чеченские руководители приходили к выводу о том, что Российская Федерация находится в столь глубокой фазе распада, что можно нанести по ней решительный удар, от которого она окончательно развалится. Со стороны полевых командиров и даже от правительства Масхадова не раз раздавались угрозы перенести вооруженные действия на территорию собственно России. На эти провокационные выпады не было никакой реакции, что только возбуждало аппетиты боевиков, которые давно присматривались к соседнему Дагестану, как наиболее уязвимому субъекту Российской Федерации. Там уже имелось довольно компактное чеченское население в Хасавюртском районе, которое симпатизировало своим соотечественникам и оказывало им помощь сбором разведывательных данных, предоставляло кров и убежище во время диверсионно-террористических рейдов из Чечни в Дагестан. Опорой для боевиков могли служить села ваххабитов, расположенные в горных - Цумадинском и Ботлихском - районах Дагестана. Оттуда давно поступала информация, что ваххабитские села превращаются в мощные укрепленные районы, что туда не допускаются представители местной власти и правоохранительных органов. Разумеется, расчет делался на то, что Дагестан является самой многонациональной республикой в составе России и там в случае возникновения кризисной ситуации может вспыхнуть национальная рознь. В пропагандистской работе делался упор на то, что когда-то, во времена имама Шамиля, Дагестан и Чечня составляли единое исламское государство и теперь настелило время для его восстановления. Присоединение Дагестана выводило боевиков на границу с Калмыкией, президент которой Кирсан Илюмжинов давно уже кокетничал с идеей отделения от России. Выход чеченцев к Каспийскому морю открывал безграничные перспективы на участие в нефтяных проектах по добыче и транспортировке нефти на Запад.
Пока в Кремле находилась агонизирующая ельцинская клика, пока Российская армия демонстрировала свою недееспособность и вся страна пребывала в моральной прострации и духовном упадке, казалось, боевики и в самом деле в состоянии осуществить свой план. С первых чисел августа 1999 г. на территорию Дагестана началось просачивание первых групп и отрядов чеченских боевиков. Вторая чеченская война затеплилась незаметно, а затем стала разгораться, как сухой валежник. Командовали бригадой вторжения Шамиль Басаев, хорошо известный по нападению на город Буденновск, и дотоле не очень знакомый россиянам загадочный араб Хаттаб, который якобы происходит из Саудовской Аравии, является если не учеником, то последователем террориста бен Ладена, ревностным ваххабитом. Численность вторгшихся точно определить было нельзя, потому что к ним быстро примкнули ваххабиты из местных жителей и другие сторонники, но, по оценке дагестанских спецслужб, пришельцев из Чечни было не менее двух тысяч.
4 августа Госсовет Дагестана обратился к Москве с просьбой о срочной присылке воинских сил для предотвращения массированного вторжения боевиков. В Москве поднялась паника. В штаб Северокавказского военного округа полетели приказы мобилизовать все транспортные средства для переброски боеспособных частей в Дагестан. В Махачкале и Буйнакске приземлялись почти непрерывно самолеты с поднятыми по тревоге подразделениями, которые тут же перегружались в военно-транспортные вертолеты и отправлялись в горные села Ботлихского и Цумадинского районов, где уже несколько дней шли бои местной милиции и ополченцев из местного населения с вторгшимися боевиками.