Był aktywny i popularny także na północnym Kaukazie, w tym w Czeczenii. Wśród wielu kampanii politycznych, w których uczestniczył także w tym regionie, wspomnieć można akcję rozdawania banknotów sturublowych w Abchazji, gdzie w 2004 przekonywał mieszkańców do udzielenia poparcia promoskiewskiemu kandydatowi na prezydenta Raulowi Chadżimbie. W tym samym roku wspierał także swoimi piosenkami na koncertach wyborczych kandydaturę Wiktora Janukowycza na prezydenta Ukrainy. Był także pierwszym negocjatorem podczas akcji terrorystycznej w Teatrze na Dubrowce w 2002.