另一匪首巴薩耶夫在車臣民族極端分裂分子中享有極高的聲譽。在他一手指揮的布瓊諾夫斯克人質事件中，巴薩耶夫以很小的代價換來了俄軍的全麵妥協，迫使俄軍停止在車臣的軍事行動，結束車臣戰爭。為此，巴薩耶夫在車臣聲名大噪，被車臣人視為當之無愧的民族英雄。恐怖隊伍出發之前，家屬們知道此去凶多吉少，沒指望他們能活著回來，臨行前，大家按車臣習俗，為出征的將士舉辦了喪事。然而，奇跡出現了。巴薩耶夫率領的敢死隊不但“挽救”了車臣，而且平安凱旋，家屬們抑製不住內心的激動，熱淚盈眶，稱巴薩耶夫為神，頂禮膜拜。
1996年8月，巴薩耶夫又率領他的敢死隊向駐守在格羅茲尼的俄軍發動突然襲擊，一舉攻下市政府大樓，扣押政府官員，縱火焚燒政府大樓。隨後，他的敢死隊又乘勝偷襲了格羅茲尼郊區的俄軍指揮部和軍用機場，使俄軍遭受重創。俄軍發動猛烈反攻，巴薩耶夫卻神奇地躲過了轟炸，大難不死，成為車臣眾多反叛武裝中最知名的戰地指揮官。
車臣選舉失敗後，巴薩耶夫當上車臣總理，但他拒不按規定解散自己的私人武裝，交出兵權，而是靠這支武裝大肆拓展地盤，擴大影響。巴薩耶夫希望弟弟希爾瓦尼出任家鄉維晶諾地區的行政長官，遭到擔任這一職務的阿米爾·紮卡耶夫的拒絕。為了搶班奪權，巴薩耶夫將紮卡耶夫秘密綁架，成立了一個以他為首的5人軍事法庭，以紮卡耶夫充當俄軍間諜為名，將其槍斃。於是，希爾瓦尼當上了維晶諾地區的行政長官。
隨後，紮卡耶夫的公子小紮卡耶夫對巴薩耶夫進行血腥的家族複仇，巴薩耶夫提出支付200萬美元賠償息事寧人，遭到拒絕。一年後，小紮卡耶夫偷襲車臣政府大樓，將當上車臣石油工業局長的希爾瓦尼劫為人質，巴薩耶夫解救出希爾瓦尼。雙方劍拔弩張，不共戴天。
1998年7月，巴薩耶夫因大權旁落，辭去總理職務，回家鄉維晶諾，與哈塔布聯手從事恐怖襲擊活動。
1999年7月4日，巴薩耶夫率200名部卒潛入達吉斯坦，偷襲俄羅斯內衛部隊哨所。7月18日，他們又襲擊了庫爾斯克地區的內衛部隊哨所，打死兩名警察和4名當地居民。8月7日，約2000名車臣武裝分子在巴薩耶夫和哈塔布的指揮下，兵分兩路侵入達吉斯坦，占領了博特利核和楚馬達地區的多個村莊，引發了第二次車臣戰爭。
俄軍組織10萬大軍，進行圍剿，1000多名武裝分子被殲滅。8月底，巴薩耶夫被迫撤出達吉斯坦，返回車臣。為報複俄軍圍剿，巴薩耶夫9月4日在布伊納克斯克俄軍軍營製造了駭人聽聞的爆炸案，造成數十人死亡，遇難者大多是婦女和兒童。9月5日，巴薩耶夫和哈塔布卷土重來，潛入達吉斯坦，占領了新拉克斯耶地區的5個村莊，並直逼地區首府哈薩尤爾特，企圖將其作為未來由他們控製的達吉斯坦國家的首都。但在俄軍強大的攻勢下，巴薩耶夫隻能節節敗退。
然而，就在巴薩耶夫的死訊公開後，他又一次扮演了“神”的角色，戲劇性地現身媒體。
2002年2月初，在車臣叛軍網站公布的一段錄像中，巴薩耶夫身穿冬季迷彩服，懷抱一支自動步槍，神氣活現地坐在鏡頭前，嚴正宣布道：自己非但沒命喪黃泉，而且還“絕對健康”，曾經一度傳說他患有腎炎的消息，也純屬子虛烏有。為了證明自己絕非替身，巴薩耶夫還特意從自己長長的靴筒裏，拔出亮閃閃的匕首，朝著右腿的假肢連刺兩下。巴薩耶夫此次“完美亮相”，令正在為慶祝這個車臣匪首之死而歡呼雀躍的俄羅斯當局尷尬不已。
不僅如此，關於巴薩耶夫走桃花運的最新喜訊也接踵而至。巴薩耶夫公開亮相不足半個月，車臣叛軍網站再次公布了巴薩耶夫的另一條驚人消息：今年40歲的“高加索野狼”第三次當上了新郎官。
婚禮在俄羅斯克拉斯諾達爾斯克邊疆區某地舉行，時間也很浪漫，選在2月14日情人節。車臣叛軍網站還透露，巴薩耶夫在此地一個療養院已呆了一個月。巴薩耶夫的新娘是一名來自庫班地區的哥薩克女子，她的一個哥哥是車臣武裝分子。婚禮場麵不算盛大，隻有幾名來自邊疆地區的車臣武裝首領到場賀喜。在婚禮現場，巴薩耶夫身著嶄新呢製軍裝，頭戴灰色軍帽，身材不高，絡腮胡子，天庭飽滿，說起話來語氣低緩、態度謙和，看上去像是一位溫文爾雅、彬彬有禮的大學教授。新娘身材嬌小，按照當地習俗，從頭到腳裹著一身白色婚紗。巴薩耶夫與年輕的新娘宣誓完畢後，還與到場的幾名叛軍首領開了一個短會，討論如何有效地在北高加索發起新一輪恐怖襲擊。
這一次，是巴薩耶夫短短一生中的第三次婚禮。此前，他的兩個妻子中，阿布哈茲女子傑尼婭於7年前移居荷蘭，和巴薩耶夫已有多年未通音信。婚禮結束後，新郎新娘柔情蜜意地離開了克拉斯諾達爾斯克，前往車臣家鄉度蜜月。