In 1995, along with Raduyev, Geliskhanov commanded an attack on a convoy of the Russian Interior Ministry, and on December 14 the pair led a large-scale guerrilla raid on Gudermes, seizing much of the city for three days. He also participated in negotiations with federal representatives during the Budyonnovsk hospital hostage crisis in the role of neutral mediator.