Усилия розыскников увенчались определенным успехом. 17 декабря 1999 года в Шали прошла спецоперация. В результате была освобождена Алла Гейфман. Потом из лап бандитов были вырваны пятнадцатилетний махачкалинец Владимир Фаиль и семнадцатилетняя гражданка Израиля Лаура Лихтман. Они пробыли в плену у боевиков примерно по полгода.
Наконец-то вновь появилась надежда на успех в поиске Камиля Мирзабекова, за которого похитители требовали 25 миллионов долларов. С помощью посредников 18 мая 2000 года сотрудники ГУБОП МВД России и Северо-Кавказского РУБОПа завершили многотрудную операцию по освобождению узника. Это происходило в чеченском поселке Итум-Кале. Как выяснилось, похитили Мирзабекова все по тому же сценарию, когда у жертвы не оставалось выбора. Сопротивляться людям, предъявившим удостоверения офицеров РУБОПа, Камиль, конечно, не мог.
В этот раз бандиты тоже использовали милицейскую форму. Их маршрут был неизменным и вел в Чечню. Камиль на долгих тринадцать месяцев угодил в яму.
Но все усилия отыскать Ади Шарона на территории, неподконтрольной федеральной власти, пока не увенчались успехом.
5 мая Шарон-старший получил второй отрезанный мизинец сына и уведомление, что в следующий раз в посылке окажется голова. Еще, как в насмешку, бандиты вновь послали фотографию Ади с письмом к родителям.
В поисках Ади Шарона участвовали сотни сотрудников ГУБОПа, Центрального и Северо-Кавказского РУБОПов. Но выйти на членов группировки, занимавшейся похищениями детей, им удалось лишь весной 2000 года.
Банда действовала не только на Северном Кавказе, но и в центральных районах России. В нее входило 13 человек – чеченцы, ингуши, москвичи и жители Пензы. Первыми в Москве под арест попали чеченцы, которые сообщили, что Ади Шарон находится в Пензе. Но где именно?
Тем временем в ходе операции на территории Ингушетии опера задержали главаря еще одной бригады – Хизира Витаева, чеченца по национальности. Бандит сделал сенсационное признание. Именно он организовал похищение двенадцатилетнего израильтянина Ади Шарона, у которого нелюди ради ускорения получения выкупа отрезали пальцы. Садист тут же сдал своих сообщников, назвал точный адрес в Пензе, где те прятали мальчика.
Уже на следующий день, 2 июня 2000 года, оперативники были в указанном месте – дачном кооперативе «Велозаводский». Мальчика обнаружили в подвале одного из домов. Люк в полу был завален всяким хламом, и криков ребенка никто из соседей услышать не мог. Он был сильно истощен. Его приковали к батарее наручниками, постоянно избивали, практически не кормили. Еще неделя – и он умер бы от гангрены.