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