Тем не менее правительство РФ начало формировать делегацию для переговоров. Формирование это затянулось на три месяца. Главой делегации был назначен С.М.Шахрай, о нежелании вести переговоры с которым неоднократно заявлял Д.Дудаев. Очевидно, исполнительная власть России видела реальное решение чеченского вопроса не в диалоге.
Государственная Дума РФ, в свою очередь, приняла ряд обтекаемых документов, которые никак не могли удовлетворить руководство Д.Дудаева, но содержали важнейшее положение: все споры вокруг Чечни должны решаться исключительно мирными способами и средствами. При этом, однако, в принятом 25 марта Постановлении "О политическом урегулировании отношений федеральных органов государственной власти с органами власти ЧР" исключалась возможность прямых переговоров с Д.Дудаевым, а условием заключения договора с Чечней выдвигалось проведение там новых выборов под международным контролем.
В мае 1994 г. последовало заявление руководителя администрации президента России С.А.Филатова о том, что власти в Чечне публично отрубают людям головы. Начавшаяся дискуссия по этому вопросу взбудоражила общественность. В данном случае важно то, что глава администрации президента РФ, сознательно или нет, использовал искаженную информацию. Отрезанные головы трех членов одной из преступных группировок были выставлены на площади Грозного родственниками ранее убитых этими преступниками людей. Власти ЧРИ действительно несли ответственность за этот варварский акт, но лишь постольку, поскольку не могли обеспечить на подконтрольной им территории законность и правопорядок, противостоять обычаю кровной мести.
Тогда же начались террористические акты, совершавшиеся по одинаковому сценарию. 27 мая 1994 г. четверо чеченцев захватывают в районе Кавказских Минеральных Вод автобус с 35 заложниками и требуют предоставить вертолет для вылета в Чечню и 10 млн долларов. 30 июня 1994 г. трое чеченцев захватывают в том же районе автобус с 27 заложниками и вновь требуют предоставить вертолет для вылета в Чечню и 5,8 млн долларов. Оба раза требования захватчиков были удовлетворены и инцидент удавалось закончить без жертв.
Важно отметить, что происходящее до определенного момента не оказывало видимого влияния на отношения между Москвой и Грозным и не использовалось федеральной пропагандой для нагнетания напряженности. По имеющимся сведениям, после первого инцидента с заложниками помощник российского президента по вопросам национальной безопасности Ю.М.Батурин лично летал в Грозный и, в частности, выражал представителям дудаевского руководства благодарность за содействие в пресечении попытки терроризма.