Почти никто не знает, как на самом деле к Дудаеву "Грачи прилетели" - эта была долгая и кропотливая операция с огромными вложениями. С самого начала Первой Чеченской войны на Дудаева охотились российские спецслужбы. Три покушения закончились неудачно. При первом покушении промахнулся снайпер, во время второй попытки машина подорвалась, перевернулась, но сам Дудаев не пострадал. Во время третьей попытки, Дудаев за пять минут до авиаудара покинул место. Так же были сведения, что был заминирован джип Хаммада Курбанова - одного из близких соратников, но охранник Дудаева вовремя раскрыл заговор. Еще в окружение Дудаева были внедрены два агента-чеченца, но и они были разоблачены и убиты.

15 апреля 1996, во время прибытия в Краснодар, президент РФ Ельцин заявил, что война завершена и он готов обсуждать с Дудаевым: "Как будем жить с Чечней". Но 16 апреля 1996 года в засаду боевиков Хаттаба, попала колонна 245-го гвардейского МСП федеральных войск. Она была почти полностью уничтожена, погибли до 100 российских военнослужащих. Ельцин узнав об этом, сразу заявил, что переговоров в бандитами не будет.

От осведомителей было известно, что уже три раза Дудаев со свитой в 30 человек приезжал в село Гехи-Чу, на встречу с прокурором Чечни. Там он иногда говорил по спутниковому телефону, выходя в небольшое поле. В этом поле заложили фугас, но Дудаев там больше не появлялся.

Научно-технический отдел ФСК вышел на Барсукова и предложил провести удар ракетой с головкой самонаведения. Дудаев часто пользовался спутниковым телефоном Инмарсат (Inmarsat), который ему подарили американцы. За 1 миллион 200 тысяч долларов, была разработана технология, позволяющая отследить сигнал спутникового телефона, Ельцин не задумываясь дал эти деньги. В предельно короткие сроки, 30 специалистов создали необходимое оборудование и поставили его на самолет ДРЛО А-50. Однако несколько первых попыток провалились, потому что Дудаев пользовался телефоном не больше пяти минут, а самолет из Моздока до Гехи-Чу долетал за 7-8. 21 апреля Дудаев говорил по телефону с Константином Боровым, говорил больше обычно в три раза - 15 минут...