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