Через пять дней после начала войны в Абхазии Шамиль Басаев приехал в Гудауту с первым отрядом конфедератов. Его пребывание в Абхазии со временем обросло множеством мифов, которые в большинстве своем распускались либо им самим, либо его ближайшим окружением. В частности, утверждалось, что чеченцы составляли основную массу добровольцев и что для чеченских конфедератов это было первым боевым крещением.

Это ложь. Основу войск КНК составляли кабардинцы и адыгейцы родственные абхазам народы, откликнувшиеся на призыв о помощи. Численность чеченского отряда никогда не превышала 500 человек, однако он часто сменялся, и таким образом Дудаеву и Басаеву удалось пропустить через абхазский конфликт до десяти тысяч чеченцев, получивших опыт реальной войны. Большинство профессионалов-чеченцев, провоевавших всю грузино-абхазскую войну на постоянной основе, до этого уже участвовали в войне в Карабахе на азербайджанской стороне.

В январе 1993 года на совместном заседании президентского совета и парламента КНК Шамиль Басаев был назначен командующим экспедиционным корпусом КНК в Абхазии. Владислав Ардзинба затем утвердил его своим указом в должности заместителя министра обороны. Басаеву вменялось в обязанности "координировать, объединять, направлять в нужное русло и контролировать прибывающий поток добровольцев", то есть - заниматься административной работой. Сам Шамиль впоследствии был вынужден признать, что его полномочия распространялись только на горских добровольцев и то некоторые отряды (например, юго-осетинский) ему подчинялись только по принуждению. Непосредственно чеченский отряд в составе абхазской армии возглавил и провел через войну другой полевой командир - Хамзат Ханкаров, ставший впоследствии директором так называемого Информцентра КНК в Абхазии.