Пасля сканчэння вайны, як і многім вайскоўцам, Хамзату Гелаеву было цяжка знайсці сябе ў мірны перыяд. Ён доўгі час знаходзіўся ў канфлікце з Асланам Масхадавым і змяніў шмат вышэйшых пасадаў, ажно да віцэ-прэм’ера.