До середины мая стороны обменялись рядом словесных выпадов, причем В.Шумейко стоял на позициях возможного признания Ельциным легитимности дудаевского режима. В ответ С.Шахрай заявлял, что денонсировать решения V съезда народных депутатов РФ о признании выборов в Чечне недействительными с юридической точки зрения невозможно. А, следовательно, сближение Москвы и Грозного должно идти через договоренности со всеми оппозиционными силами в Чечне, через свободные выборы в ней и ее представителей в Законодательное собрание РФ. Более того, он отмечал, что позиция президента и позиция Госдумы по этому вопросу совпадают.

Несмотря на столь громогласные заявления, с начала мая в Москве начали ходить слухи о скорой отставке С.Шахрая с поста министра по делам национальностей. В связи с этим в Москву прибыла делегация Временного Совета. Она провела консультации с С.Шахраем. Речь шла о выработке договора по взаимному делегированию полномочий и свободных выборах в ЧР. Шахрай дал понять, что намерен сделать ставку на противников Дудаева.

Члены Временного Совета были приняты в Правительстве России. Речь шла о 47 миллиардах рублей, предусмотренных в российском бюджете для Чечни, которые были на тот момент заморожены. Правительством было принято решение о выплате пенсий жителям республики. Во исполнение решения Правительства РФ Пенсионный фонд отпустил первые 2,8 млрд. руб. администрации Надтеречного района. Почти сразу после этого С.Шахрай был снят указом Президента РФ с поста Министра по делам национальностей, а его место занял бывший губернатор Краснодарского края Николай Егоров (сейчас назначенный вице-премьером и куратором горячей зоны по настоянию премьер-министра Черномырдина). Через некоторое время В.Шумейко и глава администрации президента Сергей Филатов высказались за необходимость начать переговоры на высшем уровне между Ельциным и Дудаевым.

Внезапный интерес администрации президента к переговорам связывался с первым появлением на политической арене чеченского конфликта Р.Хасбулатова. Целью было предотвращение "опасной возможности": позволить Хасбулатову стать во главе оппозиции, а затем, по мнению чиновников администрации, в частности Д.Завгаева, иметь шансы выиграть выборы. Увидеть же Хасбулатова в Совете Федерации для многих, в том числе для В.Шумейко и Б.Ельцина, было совершенно неприемлемо. Однако мы считаем эту причину вторичной.

24 мая 1994 года пресс-секретарь Президента РФ В.Костиков высказал мнение, что, возможно, Борис Ельцин в недалеком будущем встретится лично с Д.Дудаевым, так как, по его словам, обе стороны проделали в этом плане определенную эволюцию, и президент намечает урегулировать отношения с Чечней. Борис Ельцин приказал подготовить указ о назначении нового министра Н.Егорова руководителем делегации на переговорах с Чечней вместо С.Шахрая. А в Грозном началось формирование правительственной делегации ЧР для переговоров с российским руководством.

Однако, 27 мая в Грозном происходит неудавшееся покушение на Д.Дудаева. На другой день было сообщено, что взрывных устройств, примененных покушавшимися, в арсеналах Чечни нет, зато они есть на вооружении российских спецслужб. Затем Дудаев вновь обвинил Россию в нагнетании напряженности вокруг Чечни и посоветовал Борису Ельцину или встретиться с ним (Дудаевым) "на государственном уровне", или "не капризничать" по поводу отсутствия нормальных отношений с Чечней. В ответ президент России отложил срок подписания уже готового указа о назначении Н.Егорова руководителем Российской делегации на переговорах с Чечней. С.Филатов прямо связал это решение президента с заявлениями Д.Дудаева.

Руководителем остался "чужой" Дудаеву С.Шахрай, который сделал заявление, что Правительство России проводит консультации с представителями Чечни, и специальная комиссия прорабатывает экономические и социальные вопросы, связанные со всем комплексом проблем будущего договора. А ведущиеся консультации федеральных властей с разными политическими силами Чечни могут стать одной из форм консолидации чеченского общества. По вопросу о личной встрече Бориса Ельцина и Д.Дудаева Шахрай заявил, что она могла бы быть полезна. Однако, основой проведения переговоров может стать только проведение в Чечне свободных выборов.

Через некоторое время С.Филатов заявил, что у России есть два варианта решения чеченской проблемы: мягкий и жесткий. А в московской прессе стали мелькать сообщения, что вероятной кандидатурой на должность будущего руководителя Чечни в высших эшелонах власти считают работника администрации Ельцина Д.Завгаева, который является единственным чеченским политиком, устраивающим и Москву, и своих земляков.

В.Шумейко также высказался по чеченской проблеме. Он заявил о том, что в Чечне может присутствовать "эффект Шеварднадзе", то есть возвращение на родную землю признанного лидера. Таким признанным лидером, по мнению председателя СФ, является Р.Хасбулатов.

После этих заявлений Д.Дудаев, обвинив Хасбулатова в причастности к покушению, лишил его чеченского гражданства и объявил "врагом нации".

Временный Совет начал готовить Съезд чеченского народа. Департамент госбезопасности Чечни обвинил в курировании этого съезда СВР России и распустил его как очередной этап "поэтапной оккупации Чечни".

С.Филатов заявил, что, независимо от того, кто сегодня руководит Чечней, поиск путей для начала переговоров между Россией и Чечней будет продолжен.