Fylgstu eftirfarandi setningu: Árið 1988 varð Lebed yfirmaður 106. Hann og hersveitir hans tóku þátt í að leggja niður uppreisnir víða um sovéska Kaukasus, í Georgíu (
1989) og Aserbaídan (1990), þar sem hann neitaði að beita ofbeldi til að leggja niður mótmælendur. Árið 1991 var Lebed orðinn generalmajor og varð næstkomandi í loftförnum. Í valdarásartilraun sovéskra harðlínulistamanna gegn nýrri rússneskri stjórn árið 1991 varð hann frægur með því að neita að fylgja skipunum um að leiða her sína gegn Boris Jeltsin í Hvíta húsinu í Rússlandi og stuðla að hruni valdarásarinnar. Það var einnig á þessum tíma sem Lebed varð andstæðingur hershöfðingsins Pavel Grachev, sem var yfirmaður loftfördaherja og síðar varnarmálaráðherra Rússlands, vegna þess sem Lebed leit á sem misvísandi hernaðar umbóta hans. Grachev yrði því aðal andstæðingur hans. Það var greint vegna Grachev að Lebed var sendur til Moldavíu árið 1992 sem yfirmaður 14. Þar, í átökum milli rússneskra og rúmenskra flokka, greip hann inn og notaði stöðu sína til að semja um friðarsamning og veita einnig vernd fyrir rússneskum þjóðernum. Þrátt fyrir þetta var Lebed enn fjandsamur við leiðtoga aðskilnaðarsinna, sem hann taldi spillta og sagði að hann væri "sjúkur og þreyttur á að gæta svefns og öryggis glæpamannanna". Engu að síður var hann á móti ákvörðun Boris Jeltsíns forseta um að draga meirihluta 14. hersins frá Moldóvu, þar sem hann óttaðist að það myndi koma aftur óreiðu á svæðið.