Лебедь не скрывал своей гордости тем, что благодаря его твердой позиции и жестким обращениям к президенту, МИДу, Министерству обороны России Москва вынуждена была искать политический компромисс с Кишиневом — 21 июля 1992 года было подписано Соглашение о мирном урегулировании конфликта, а 29 июля Россия ввела в Приднестровье свои миротворческие силы. Явно намекая на свою личную роль в таком повороте событий, Лебедь говорил: «Велика она все-таки сила слова, особенно вовремя сказанного…»
Однако ни это Соглашение, ни появление российских миротворцев на берегу Днестра не сняли с повестки дня самый трудный для отношений Москвы и Кишинева вопрос — о дальнейшей судьбе армии Лебедя.
Молдавское руководство продолжало активно настаивать на ее выводе из региона, российское — маневрировало, уходя от формулирования ясной позиции. Молдавские власти упорно давили на Ельцина и МИД РФ, все чаще привлекая на свою сторону страны Запада, руководство НАТО и Совета Европы.
После того как состоялась очередная встреча Ельцина и Снегура, по Генштабу поползли слухи, что якобы достигнута тайная договоренность о выводе 14-й армии из Приднестровья. Эта весть мигом долетает до Тирасполя и вызывает бурное негодование среди подчиненных Лебедя.
16 сентября 1992 года командарм проводит офицерское собрание, которое принимает обращение к министру обороны России. В нем говорилось: «Не прекращается настойчивое муссирование различного рода слухов о судьбе 14-й армии, и прежде всего о выводе ее в ближайшее время на территорию России.
Дать нам ясность по этим крайне важным для каждого офицера, его семьи вопросам мы просим неоднократно, в том числе в своем открытом письме Б.Н. Ельцину 14.07.92 г., однако ответа не получили…»
И снова между командармом и министром обороны вспыхивает свара. 22 сентября Грачев направляет в штаб армии гневную шифровку, упрекая Лебедя в том, что он опасно «сует нос в политику». Министр пытается поставить подчиненного на место:
«…Не вмешивайтесь никогда в дела, которые функциональными обязанностями Вам не определены. Я еще раз повторяю, политика — дело политического руководства и в некоторой степени министра обороны и все, запомните это раз и навсегда».
Отвечая Лебедю на поставленные в обращении вопросы, Грачев говорил: «Судьба 14 А. будет решаться после полного разрешения политическим путем судьбы Приднестровья… Армия выйдет только после согласия народа Приднестровья и Молдовы в целом».
В той же шифровке Грачев все шумные заявления Лебедя назвал «игрой на публику с целью приобретения дешевого капитала». И спрашивал у командарма: «Или меня вводят в заблуждение?»
В тот же день, 22 сентября, Лебедь ответил министру вызывающе кратко: «Вас вводят в заблуждение».
Забавная дуэль продолжалась.
На следующий день Грачев телеграфировал командарму:
«Ваш ответ настолько краток, что, учитывая среднее состояние моего ума, я ничего не понял.
Доложите конкретно по каждому пункту моих требований и какую работу проводите Вы, командующий, по искоренению истерии, бабских сплетен, выдержанных в духе лучших традиций бывших политработников… С кем Вы, кому подчиняетесь, в какой армии служите или желаете служить. Мне важна чистая правда для принятия окончательного решения о нашей совместной или раздельной службе».
Лебедь ответил министру огромной шифротелеграммой, в которой снова настаивал на том, чтобы руководство страны и Вооруженных сил дало ясные ответы на многочисленные вопросы личного состава армии относительно ее дальнейшей судьбы. В то же время он не скрывал своего возмущения тем, что Москва ведет себя слишком пассивно в решении назревших вопросов и этим ставит его армию в трудное положение. Лебедь спрашивал у Грачева: «Почему никто не ведет переговоры с Приднестровским правительством, признано оно или нет, оно есть…»
Отвечая на упреки министра в том, что он слишком увлекся политикой, Лебедь говорил:
«Где тот мудрый дипломат, на которого я с огромным удовольствием свалил бы бремя расхлебывания данной каши, которая здесь заварена, и снятия всех политических стрессов, которые возникают не только каждый день, но и по несколько раз в день…»