Информационные агентства сообщили о поездке В. Путина в Чечню только тогда, когда он вернулся в Москву и собрал в Кремле членов российского руководства. На этом совещании он говорил главным образом о проблемах восстановления Чечни. Убийство А. Кадырова стало тяжелым ударом для Путина и для всей российской политики в Чечне. Весь 2003 год прошел здесь под знаком активного политического урегулирования, в центре которого стояла фигура А. Кадырова. Еще весной 2003 года в Чечне на референдуме была принята новая Конституция республики. В октябре здесь прошли президентские выборы, на которых Ахмат Кадыров и был избран президентом Чечни. В течение всего года продолжала налаживаться экономика республики, работали школы, вузы, больницы, создавались чеченская милиция, отряды внутренних войск, силы безопасности, судебная система. В Чечню вернулись почти все беженцы из Ингушетии. Шла выплата компенсаций за разрушенное жилье. Все это было теперь поставлено под угрозу. Однако уже к концу мая стало ясно, что ситуация в Чечне и после убийства А. Кадырова остается под контролем законных властей. В Чечне были назначены на конец августа 2004 года новые выборы президента, и в них должны были принять участие как ближайшие соратники А. Кадырова, так и некоторые его оппоненты из московской чеченской диаспоры. В апреле 2004 года в столице Ингушетии городе Магасе было совершено дерзкое покушение на жизнь президента этой республики генерала ФСБ Мурата Зязикова. Террорист-смертник, сидевший в начиненной взрывчаткой автомашине, врезался в кортеж президента. Погибли несколько сотрудников президентской охраны, но сам Зязиков остался жив; его спасла крепкая броня специального «мерседеса». Это был уже не первый террористический акт в соседней с Чечней республике, и многое свидетельствовало о том, что и в Ингушетии образовалось террористическое подполье, тесно связанное с более крупным чеченским подпольем. Однако в небольшой республике, где почти все жители знают друг друга, никаких нитей, ведущих к более крупному заговору, обнаружено не было.
В ночь на 22 июня (даты терактов в данном случае не были случайными) несколько групп боевиков общей численностью не менее двухсот пятидесяти человек и под руководством самого Шамиля Басаева напали на Ингушетию. Основной удар был нанесен по бывшей столице и самому крупному городу республики Назрани. Боевики атаковали, однако, еще несколько станиц и поселков. Удар наносился в первую очередь по отделениям МВД, блокпостам, зданию погранотряда. Были захвачены несколько складов с оружием и атакована, но не захвачена местная тюрьма. Бандиты надели российскую военную форму, но говорили между собой и по-чеченски, и по-русски, и по-ингушски. Очевидно, это нападение готовилось давно и очень тщательно. Лжепатрули легко ориентировались в ночном городе и на дорогах. Ингушские правоохранительные органы почти не оказывали сопротивления, они были захвачены врасплох. В разных местах погибло более девяноста работников милиции, прокуратуры, включая главных лиц МВД республики и прокуратуры Назрани и Назранского района. Боевикам достался большой арсенал разнообразного оружия, они смогли даже снять видеофильм о своей победе, в кадрах которого можно было видеть и Басаева.
Это свидетельствовало о разгроме и провале правоохранительных органов Ингушетии. На территории этой республики до этого не размещались военные части федеральной армии, отсутствовали здесь и какие-либо специальные подразделения внутренних войск. Только к шести часам утра к Назрани были стянуты подразделения пограничников из соседнего Ставропольского края, а также спецподразделения 58-й армии, дислоцированной на Северном Кавказе. Но противник уже исчез. Никто не мог сразу оценить даже численность нападавших. Всего в республике атакам подверглось почти двадцать объектов, главным из них было здание МВД, которое пытались захватить не менее восьмидесяти боевиков. Эксперты оценили численность отряда Басаева в 250 человек, но кое-кто из местных деятелей говорил даже о полутора тысячах боевиков. У страха, как известно, глаза велики.