2001年,第二次チェチェン戦争の勃発後,カンゴシュヴィリはロシアとの戦いにチェチェン共和国イチェリアの武装抵抗に加わった. カンゴシュヴィリは野戦司令官であり,チェチェン元大統領アスラン・マシュハドフと密接な関係を持っていた. マシャドフは2005年3月にロシア国内諜報機関FSBの襲撃で殺された. カンゴシュビリの弟のズラブによると, ゼリムカンは2004年6月の攻撃に参加した
ロシア共和国のイングルシチアとダゲスタンで,治安,軍事,警察部隊が攻撃され,88人の警察官と民間人が殺害された.ゼリムカンは,作戦中に足に負傷したと伝えられている. ロシアのプーチン大統領は モスクワの地下鉄の爆弾の犯人の一人だと主張した. しかし,ゼリムハン自身は,戦争犯罪の責任を否定し,グルジアのメディアに"ロシア人はテロ攻撃を含む多くのことを私に責めている. これは嘘だ 私の行動で 市民が負傷したり 殺されたという証拠を 提供できる人はいません!"