Основным бизнесом приблизившегося к Дудаеву Шамиля Басаева стало оружие. В тот период Чечня и Ингушетия превратились в огромный оружейный базар. На рынках республики открыто продавалось практически любое вооружение, которое доставлялось в республику даже с Дальнего Востока. Именно способность Басаева быстро и эффективно обеспечить отряды Конфедерации народов Кавказа необходимым оружием стала решающим фактором при назначении его на пост командующего войсками КНК. За него поручился Дудаев, который гарантировал финансирование деятельности Басаева на посту командующего.
Через пять дней после начала войны в Абхазии Шамиль Басаев приехал в Гудауту с первым отрядом конфедератов. Его пребывание в Абхазии со временем обросло множеством мифов, которые в большинстве своем распускались либо им самим, либо его ближайшим окружением. В частности, утверждалось, что чеченцы составляли основную массу добровольцев и что для чеченских конфедератов это было первым боевым крещением.
Это ложь. Основу войск КНК составляли кабардинцы и адыгейцы — родственные абхазам народы, откликнувшиеся на призыв о помощи. Численность чеченского отряда никогда не превышала 500 человек, однако он часто сменялся, и таким образом Дудаеву и Басаеву удалось пропустить через абхазский конфликт до десяти тысяч чеченцев, получивших опыт реальной войны. Большинство профессионалов-чеченцев, провоевавших всю грузино-абхазскую войну на постоянной основе, до этого уже участвовали в войне в Карабахе на азербайджанской стороне.
В январе 1993 года на совместном заседании президентского совета и парламента КНК Шамиль Басаев был назначен командующим экспедиционным корпусом КНК в Абхазии. Владислав Ардзинба затем утвердил его своим указом в должности заместителя министра обороны. Басаеву вменялось в обязанности «координировать, объединять, направлять в нужное русло и контролировать прибывающий поток добровольцев», то есть — заниматься административной работой. Сам Шамиль впоследствии был вынужден признать, что его полномочия распространялись только на горских добровольцев и то некоторые отряды (например, юго-осетинский) ему подчинялись только по принуждению. Непосредственно чеченский отряд в составе абхазской армии возглавил и провел через войну другой полевой командир — Хамзат Ханкаров, ставший впоследствии директором так называемого Информцентра КНК в Абхазии.