Грачеву пытливость его подчиненного в Тирасполе — как бельмо на глазу. Появляются слухи об отставке Лебедя. Однако население Тирасполя устраивает забастовку в знак протеста против такой возможности. Тогда Грачев пытается отделаться от него другим способом: он предлагает ему работу в генеральном штабе, куда Лебедь до этого стремился сам. Но тот отказывается: пока ситуация в Приднестровье нестабильна, он не отдаст командование 14-й армией.
В Молдове, в Москве, в Приднестровье в сообщениях газет и радио все чаще говорится об отзыве Лебедя, который приобретает еще большую популярность у населения своими дерзкими заявлениями. Все больше людей обращается к нему с просьбами, не относящимися к его компетенции. Лебедь вынужден прекратить прием населения. Все же не удивительно, что в русских средствах массовой информации его скоро начинают называть «консулом Приднестровья».
В июне 1993 года, вскоре после визита в Тирасполь депутатов из Москвы, президенту Ельцину и главе парламента Хасбулатову направляется письмо с просьбой поручить российскому министерству обороны и прокуратуре Российской Федерации расследование противоправной деятельности командующего 14-й армией генерал-лейтенанта Лебедя и его заместителя, коменданта Тирасполя полковника Бергмана. Письмо подписывают Сергей Бабурин и Геннадий Бенов.
Попытка дискредитировать Лебедя оказывается безуспешной. Осенью 1993 года в Тирасполе состоялись выборы, и Лебедя, несмотря на его отказ участвовать в какой-либо форме в предвыборной борьбе, избирают депутатом Верховного Совета Приднестровской республики.
Поздняя осень 1993 года. Между Ельциным и Верховным Советом разгорается конфликт, 20 сентября парламент отказывает президенту в особых полномочиях. Через несколько дней после этого Ельцин объявляет о роспуске парламента и о новых выборах в течение трех месяцев. Парламент принимает решение о смещении Ельцина с поста президента и назначает Руцкого президентом России. Депутаты не покидают «Белый дом». Ельцин приказывает окружить здание парламента войсками министерства внутренних дел и предъявляет ультиматум: или депутаты до 4 октября покидают здание с Руцким и Хасбулатовым, или их заставят это сделать, применив военную силу.
Руцкой видит, как рушатся его надежды. Только Лебедь, его товарищ по афганской войне, мог бы своим авторитетом изменить ситуацию в пользу Верховного Совета. Владимир Полушин, который служит в 14-й армии, является свидетелем звонка секретаря Руцкого: «Президент назначает Вас министром обороны и приказывает немедленно прибыть в Москву!». «Какой? — спрашивает Лебедь. Есть два!»
Когда секретарь называет Руцкого, для него вопрос решен. Вскоре после этого в одном телеинтервью Лебедь сообщает, что кроме Руцкого и Хасбулатова, его просил и Ельцин приехать в Москву для поддержки. Но он отказал всем троим: он принципиально не будет вмешиваться в политические споры и, кроме того, придерживается мнения, что армия в такой ситуации должна оставаться нейтральной. «В цивилизованной стране армия не вмешивается в политику», — говорит он в заключение. Когда его спросили, как бы он разрешил этот конфликт, Лебедь сказал, что самое справедливое было бы провести одновременно новые президентские выборы и выборы в Верховный Совет.
Между тем ситуация в Москве ускользает из-под контроля Ельцина. Симпатизирующие Верховному Совету прорывают оцепление и проникают в «Белый дом», чтобы поддержать депутатов. В это время Руцкой приказывает танкам двигаться к телецентру Останкино.
Только утром 4 октября появляются воинские части, поддерживающие президента. На применение силы Руцким Ельцин теперь не раздумывая отвечает тоже применением силы. «Белый дом» обстреливают из тяжелых орудий. В течение многих часов весь мир может следить по телевизионным каналам, как «Белый дом» медленно становится черным снизу доверху, как из некоторых окон выбивается пламя — и, наконец, появляются белые флаги. Вот идут через толпу у главного входа два бледных человека — Руцкой и Хасбулатов — и садятся в машину, которая везет их в тюрьму.
Уже 5 октября Лебедь, который свой политический нейтралитет объяснил избранием в депутаты в Приднестровье, рассчитался с главой парламента Приднестровья, Маракуцей. Тот открыто поддерживал Хасбулатова и послал добровольцев в «Белый дом». По этой причине Лебедь требует принять решительные меры против руководства республики. На заседании Верховного Совета Приднестровья он обвинил руководство министерства внутренних дел и министерства безопасности в «некомпетентности и неспособности противостоять преступности», упрекая их в том, что они «скрывают подлинную информацию о криминогенной обстановке в регионе». Он призывает Маракуцу немедленно публично оправдаться. Когда этого не происходит, он настаивает на созыве специального заседания 14 октября. На нем он требует отставки тех министров, которые были «соучастниками московских событий» и оказывали активную помощь Руцкому и Хасбулатову. Так как его не поддержали, он кладет свой депутатский мандат, причем призывает избирателей к новым выборам парламента и выражает «свое разочарование работой высших органов законодательной власти республики».
Решение положить мандат «из протеста против жуликов в правительстве» находит отклик у населения, для которого Лебедь является символом чистоты, морали, права и порядка.
Это поворотный момент к молниеносному взлету его славы и популярности. Теперь к нему в Тирасполь едут журналисты не только из Москвы и со всей России, но и из зарубежных средств массовой информации. Хотя в дальнейшем ничего конкретного не происходит, Лебедя все же объявляют почетным жителем города Тирасполя. В том же году его успехи отмечаются и российской стороной. 14-я армия была признана одной из лучших в России по боеготовности.
В конце 1993 года Лебедь заявляет, что «по личным причинам» больше не притронется к алкоголю. «Хотя бы один должен быть трезвым в этой стране», — обосновывает он свое решение. Лебедь — звезда местных телепередач и использует свое частое присутствие на экране для заявлений по национальным и международным политическим вопросам. Его краткие остроумные комментарии нравятся, но все чаще вызывают изумление. Так, в интервью газете «Известия» в июле 1994 года он восхищается политикой генерала Пиночета: «Он оздоровил экономику Чили и при этом убил не более 3 000 человек». «Этой стране нужен такой человек, как Пиночет», — утверждает Лебедь.
Кремлю неприятно это заявление генерала, и представители министерства обороны торопятся отмежеваться от высказываний Лебедя. Однако через некоторое время, в сентябре 1994 года, в интервью британской газете «Файнэншл тайме» Лебедь на вопрос о причине почитания им Пиночета резко спрашивает: «Почему военная диктатура обязательно должна быть чем-то плохим?».
При этом Лебедь, наслаждаясь вниманием, которое ему уделяется, по-видимому, уверен, что, несмотря на всю критику, его и пальцем не тронут.
В упомянутом репортаже «Файнэншл тайме» от 4.9.1994 г. говорится о впечатлении, которое произвел Лебедь в своей штаб-квартире в Тирасполе: «В России, которой отчаянно не хватает героев, популярность генерала Александра Лебедя растет. Командующий 14-й армией в Приднестровье, крупный широкоплечий офицер с голубыми глазами, оказывает большое влияние на русских, которые ищут альтернативу дискредитировавшим себя коммунистическим боссам своего прошлого и демократическим вождям современности, которых нельзя как следует понять. В главной базе Лебедя в Тирасполе… уважение к герою особенно велико… Служащим армии не хватает прилагательных в превосходной степени, чтобы описать своего «товарища Арнольда Шварценеггера», «второго Суворова» или «второго Кутузова» — в любом случае «во всех отношениях необычного человека».
Во время опроса, проведенного одной газетой, он назван одним из самых популярных выдающихся политиков. Однако хотя Лебедь быстро стал фигурой национального масштаба, он не раскрывает своих политических амбиций. «В беспокойное время я ничего не могу исключить, — осторожно отвечает он на вопрос, не захочет ли он однажды начать борьбу за то, чтобы стать политическим руководителем России. — Но я сделаю все, чего потребует моя страна. Я служил ей в войнах за границей и в гражданских войнах. Чего бы она ни захотела, я не боюсь сделать этого».