Несмотря на неоднократные заявления официальных Тбилиси и Баку о «дистанцировании от исламских экстремистов», в октябре 1999 года получила подтверждение информация о втягивании этих республик в войну на Северном Кавказе. В интервью одной из телекомпаний Хаттаб призвал молодежь арабских стран к участию в джихаде. Указал Черный Араб и путь, по которому можно попасть в Чечню, — через Грузию и Азербайджан. Призыв не остался незамеченным. За первую неделю октября более ста человек, проживающих в Саудовской Аравии, Йемене, Кувейте, обратились в грузинское посольство в Турции для получения транзитной визы. В это же время Баку посетил с «официальным» визитом «вице-спикер парламента Ичкерии» Селим Бешаев. Основная цель поездки чеченского эмиссара — оказание материальной и моральной помощи в борьбе за «независимость». Поступающие средства направлены на поддержку ваххабитского движения в регионе. Знаменательно, что в Азербайджан г-н Бешаев направился после вояжа в Тбилиси, где у него состоялось несколько обстоятельных бесед с первыми лицами грузинского государства. В феврале 2000 года в Грузии состоялась встреча «идеолога» чеченских террористов М. Удугова с личным представителем У бен Ладена. На ней обсуждалась проблема переброски в Чечню вооружений, боеприпасов и боевиков, в которых террористы испытывали резкую нехватку после того, как ФС перекрыли участок российско-грузинской границы. Удугов тем самым пытался решить две задачи: заставить лидеров западных государств более активно влиять на политику России на Северном Кавказе, а также продлить боевые действия в Чечне до апреля, когда ПАСЕ собиралась вернуться к рассмотрению ситуации на Северном Кавказе.