В августе 1992 года Басаев отправился во главе отряда чеченских добровольцев в Абхазию для участия в грузино-абхазском конфликте на абхазской стороне. Официально отряд добровольцев из Северного Кавказа участвовал в боевых действиях как вооружённое подразделение Конфедерации народов Кавказа (КНК). В Абхазии Басаев хорошо проявил себя во время боёв с грузинскими частями, был назначен командующим Гагрским фронтом, командующим корпусом войск КНК, заместителем министра обороны Абхазии, советником главнокомандующего вооружёнными силами Абхазии. Отряд Басаева был в авангарде абхазских войск во время штурма г. Гагры. Шамиль Басаев получил звание подполковника войск КНК. За особые заслуги президент Абхазии Владислав Ардзинба наградил его медалью «Герой Абхазии». Генерал-полковник Геннадий Трошев, командующий российскими войсками в ходе боевых действий в Чечне и Дагестане в 1995—2002 годах, в своей книге «Моя война. Чеченский дневник окопного генерала» так описал деятельность Басаева в окрестностях Гагры и посёлка Леселидзе: