Dhameystir weedha soo socota: 1988, Lebed wuxuu noqday taliyaha qeybta duulista hawada ee 106-aad. Isaga iyo ciidamadiisu waxay ka qeyb qaateen xakameynta kacdoono ka dhacay Caucasus oo dhan, Georgia (
1989) iyo Azerbaijan (1990), oo uu ku diiday inuu adeegsado arxan darro si uu u xakameeyo dibadbaxayaasha. Sannadkii 1991, Lebed wuxuu haystay darajada sare ee jeneraalka wuxuuna noqday taliyaha labaad ee Ciidamada Cirka. Intii lagu guda jiray isku daygii afgambi ee 1991 ee ay sameeyeen kooxihii Soviet-ka ee ka soo horjeeday dowladdii cusub ee Ruushka, wuxuu caan ku noqday markii uu diiday inuu raaco amarrada lagu hoggaaminayo ciidamadiisa ka dhanka ah Boris Yeltsin ee Aqalka Cad ee Ruushka, isagoo gacan ka geystay burburka afgambiga. Waxay ahayd sidoo kale waqtigaas in Lebed uu la tartamay Jeneraal Pavel Grachev, Taliyaha Ciidamada Cirka iyo Wasiirka Difaaca Ruushka ee mustaqbalka, sababo la xiriira Lebed wuxuu u arkay inay yihiin dib u habayntiisa milatari ee khaldan. Grachev wuxuu sidaas ku noqon lahaa tartankiisa ugu weyn. Waxaa la sheegay in Grachev ay sabab u ahayd in Lebed uu is arkay isagoo loo diray Moldova sanadkii 1992, isagoo ahaa taliyaha Ciidanka Ilaalada 14aad. Halkaas, khilaafka u dhexeeya kooxaha Ruushka iyo Roomaaniya, wuu soo dhexgalay oo wuxuu u adeegsaday booskiisa inuu dhexdhexaadiyo heshiis nabadeed, sidoo kale wuxuu ilaaliyay qowmiyadaha Ruushka. In kasta oo ay taasi jirto, Lebed wuxuu weli cadow ku ahaa hoggaanka gooni u goosadka, oo uu u arkay inuu musuqmaasuq yahay wuxuuna caddeeyay inuu "ka daalay oo ka daalay ilaalinta hurdada iyo badbaadada tuugada". Si kastaba ha noqotee, wuxuu ka soo horjeestay go'aanka Madaxweyne Boris Yeltsin ee ahaa in inta badan ciidanka 14-aad laga saaro Moldova, maadaama uu ka baqay inay ku soo celin doonto fowdo gobolka.