W sierpniu 1999 oddziały bojowników islamskich, kierowane przez Basajewa i jego arabskiego brata krwi Chattaba, wkroczyły do Dagestanu, ogłaszając Basajewa przywódcą republiki islamskiej. Stało się to jednym z pretekstów rozpoczęcia II wojny czeczeńskiej.