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