Allí se alistó en el ejército de la llamada "Confederación de los Pueblos del Cáucaso" (una organización armada islamista que surgió en 1989 para enfrentarse a Georgia en su conflicto con la región separatista de Abjasia) y, unos meses más tarde, con sólo 26 años, se presentó como candidato a la primera presidencia de la Chechenia post-soviética.