1995年6月14日，巴萨耶夫率领一股大约有两百人的车臣反叛武装分子出现在只有5万人口的小城——俄罗斯联邦斯塔夫罗波尔边疆区布琼诺夫斯克市，攻击通信机构、政府大楼、内务局和市医院。
车臣战争爆发后，俄罗斯一直担心车臣人会将战火燃到俄罗斯境内。这一次，巴萨耶夫让俄罗斯人的担心变成噩梦。
巴萨耶夫在1993年俄罗斯暗中支持的阿布哈兹冲突中一战成名。阿布哈兹濒临黑海，本来属于格鲁吉亚加盟共和国，有许多俄罗斯族人曾在该地区定居。苏联解体以后，阿布哈兹虽在格鲁吉亚的版图内，但一直同俄罗斯保持着特殊关系，俄罗斯从军事物资方面支持阿布哈兹反格鲁吉亚政府力量。阿布哈兹凭借反格鲁吉亚政府力量力图建立自己的共和国，因此爆发了阿布哈兹冲突。
在阿布哈兹冲突中，巴萨耶夫从中队长升到高加索山地民族联合部队司令。在对手格鲁吉亚人的眼里，巴萨耶夫就是“高加索之狼”，只有躲得起、没有惹得起的分。阿布哈兹冲突结束后，巴萨耶夫回到车臣。1994年11月，车臣反杜达耶夫的武装攻击格罗兹尼。巴萨耶夫居然不伤一兵一卒就让反对杜达耶夫的武装摔了大跟头。