10 декабря 2003 года в Назрани в окно дома председателя республиканского избиркома Казбека Костоева брошена ручная граната. Никто не пострадал.
В ночь на 22 июня 2004 года в ходе рейда боевиков Шамиля Басаева на Ингушетию убит и. о. главы МВД республики Абукар Костоев. Вместе с ним погибли еще два родственника: оперуполномоченный УБОП криминальной милиции МВД Алихан Костоев и оперуполномоченный отдела угрозыска Назрановского РОВД Ахмед-Башир Костоев. 3 августа 2005 года Верховный суд республики приговорил 9 обвиняемых в совершении теракта к заключению на сроки от 8 до 25 лет.
17 февраля 2005 года в Назрани совершено покушение на Джабраила Костоева, тогда занимавшего пост начальника городского ОВД. Его кабинет обстрелян из огнемета "Шмель". Никто не пострадал.
15 августа 2005 года в Назрани вновь покушались на Джабраила Костоева. Рядом с его автомобилем сработала бомба мощностью 3 кг тротила. Господин Костоев и его водитель получили ранения. 16 августа и. о. главы МВД Ингушетии Беслан Хамхоев заявил, что следствию известно имя организатора покушений. Однако никаких подробностей не сообщалось.
20 сентября 2005 года в Карабулаке из гранатомета и стрелкового оружия обстреляна машина, в которой находились лейтенант милиции Рустам Костоев и еще два сотрудника Назрановского РОВД. Все трое погибли.
2 ноября 2005 года в Назрани неизвестные обстреляли из автоматического оружия машину, в которой находился участковый уполномоченный Назрановского ГОВД Зубейр Костоев, младший брат Джабраила Костоева. Милиционер погиб.
3 ноября 2005 года в селении Экажево у входа на родовое кладбище Костоевых сработало взрывное устройство мощностью 300 г тротила. Никто из покидавших в этот момент кладбище родственников убитого накануне Зубейра Костоева не пострадал.
29 ноября 2005 года в селении Экажево обстреляны из стрелкового оружия и гранатометов дома Джабраила Костоева и его брата Амерхана, также сотрудника милиции. 7 декабря нападения повторились. В обоих случаях никто не пострадал.