En avril 1999, le chef djihadiste tchétchène Bagauddin Kebedov donne le nom d'« armée islamique du Caucase » au groupe de combattants avec lequel il fait irruption au Daghestan en espérant le soulever contre la Russie .