From 1999 to 2007, he made over 10 trips to Chechnya and participated in special operations in the areas of the cities of Gudermes and Argun, as well as in the suburbs of Grozny and the Vedeno region.
After engaging in the battles for Argun and Gudermes, Vadalov's unit withdrew to the mountainous districts of Vedeno and Nozhay-Yurt in order to launch guerrilla attacks on Russian security forces.