Ibn al-Chattabs gut ausgebildete Einheit konzentrierte sich zunächst auf Angriffe auf russische Truppen, die sie in Hinterhalte lockte. 1998 und 1999 griffen sie von Tschetschenien aus Dörfer in Dagestan an und proklamierten sie anschließend zum "islamischen Gebiet". Es sollte die Keimzelle eines islamischen Kalifatstaates im Kaukasus werden. Die dagestanische Bevölkerung leistete Widerstand und russische Truppen griffen ein. Der etwa dreiwöchige "Dagestankrieg" lieferte den Anlass zum Zweiten Tschetschenien-Krieg.