Со второй половины 1996 года в азербайджанском районе Агдама велась работа по подготовке двух батальонов регулярной армии, предназначенных для заброски в Чечню, в которые принимались только добровольцы. Их отправка в Россию была одобрена лидерами религиозных организаций Азербайджана. В Закаталих был организован лагерь, где бандиты размещались перед отправкой в Чечню. На одном из аэродромов на северо-западе Азербайджана базировались несколько экипажей из вновь создаваемых «ВВС армии Дудаева». Там же они отрабатывали приемы воздушного боя. Кроме того, Азербайджан стал перевалочной базой турецкого оружия, поступающего бандитам. Организацией переброски наемников и оружия в Чечню занимался один из руководителей «Дуняви бен гурд» — Джамиль Мусаев, гражданин Азербайджана. Лишь за 1995 год российским пограничникам удалось задержать на азербайджанской границе 53 машины и трактор, нагруженные оружием. Было изъято 240 реактивных снарядов и выстрелов к гранатометам, 110 тысяч боеприпасов к стрелковому оружию, пистолеты, автоматы, обмундирование, медикаменты общим весом около 7 тысяч тонн. Война в Чечне чрезвычайно выгодна Азербайджану, как способ пресечь помощь Армении со стороны России и заодно усилить свой контроль над каспийской нефтью. Поэтому с территории Азербайджана стартовали бомбардировщики без опознавательных знаков, летевшие бомбить селения пророссийски настроенных чеченцев. Военно-транспортные самолеты доставляли в Баку оружие, медикаменты и консервы из Пакистана и Турции. Все это по трассе Баку-Ростов доставлялось на грузовиках с азербайджанскими номерами в приграничные районы. Оттуда груз через дагестанское высокогорье попадал на базы боевиков. Наемников переправляли водным путем по Каспию. Часть поставок шла через Кизляр.
На территории Афганистана были расположены учебные базы по подготовке боевиков, созданные саудовскими, пакистанскими и суданскими спецслужбами и действующие при финансовой поддержке этих стран. Например, Басаев и его люди проходили подготовку и на территории Афганистана. Действовавшие под видом «служителей ислама», инструктора из Афганистана и США были выявлены в рядах бандитской «армии Дудаева». Одним из наиболее рьяных «служителей ислама», действующих в Чечне, является полевой командир, эмиссар «террориста № 1» — бен Ладена и кадровый сотрудник ЦРУ Иорданец Хаттаб (гражданин Канады, так как гражданства Иордании лишен за связи с американскими спецслужбами). Лидером наемников-ваххабитов из батальона «Фатх» Абу-Бакаром (Араб) из Саудовской Аравии, в районе населенных пунктов Яндырка и Орехово были организованы тренировочные лагеря. Занятия в них проводили 20 инструкторов из Афганистана, Палестины и Азербайджана. Само формирование («Фатх») в основном состоит из турецких, иорданских и ливанских наемников. Численность его около 300 боевиков. Одной из наиболее опасных среди бандитских формирований считается группировка «Джамат», насчитывающая около 300 человек. В основном она состоит из чеченцев, являющихся гражданами Иордании, Ливана, Турции и других государств Ближнего Востока. Кроме того, в дудаевской «армии» есть отряд боевиков из стран дальнего зарубежья, численностью около 80 человек. Помимо входящих в него азербайджанцев, украинцев, прибалтов и русских, его костяк составляют шотландцы, турки, афганцы и граждане Саудовской Аравии. Все они свободно владеют русским языком, поэтому не исключена возможность прохождения ими подготовки в учебных центрах западных спецслужб. В Стамбуле было подписано соглашение между афганскими и другими террористами о направлении приблизительно 2000 боевиков в Чечню. Представители чеченских диаспор Северной Америки и Иордании неоднократно поговаривали в своих многочисленных интервью, что без содействия Турции сопротивление дудаевцев было бы давно сломлено.