También tuvo un papel destacado en el inicio de la Guerra de Chechenia, prometiendo que acabaría con el intento de independencia con la ayuda de sólo dos regimientos aerotransportados, una cita famosa que podría haberle hecho perder el cargo.