En los años siguientes fortalecen su presencia e inician frecuentes escaramuzas fronterizas con las tropas rusas, que desembocaron en el fracasado ataque checheno a Daguestán en julio de 1999 dirigido por Shamil Basáyev, cuyo objetivo era crear una república islámica caucásica.