 Tún gbólóhùn tó wà nísàlẹ yìí kún: : 1991, Tevzadze darapọ mọ ile-iṣẹ ologun ologun ti Kojori ti o jẹ olori Orbi hawk eyiti o paṣẹ lati Oṣu Kini ọdun 1992 si Oṣu Kini ọdun 1993 o si kopa ninu ogun pẹlu awọn oludasile ni Abkhazia. Lẹyìn tí wọn ti da àwọn ẹka ológun-òyìnbó pọ mọ àwọn ọmọ ogun Georgia, ọgágun Tevzadze di olórí ẹgbẹ ọmọ-ogun kọkànlá ti ìwádìí 199293 àti lẹyìn náà ti ẹgbẹ ọmọ-ogun àkọkọ 199394. Lati Oṣu Karun ọdun 1994 si Oṣu Kẹjọ ọdun 1997, o ṣe olori Ọfiisi Ibasepo Ajeji ni Ile-iṣẹ Idaabobo ti Georgia. Láti ọdún 1994 sí 1996, ó gba ìdánilẹkọọ ní oríṣiríṣi ilé-ẹkọ NATO bíi NATO Defence College Rome, Italy, George C. Marshall European Center for Security Studies Garmisch-Partenkirchen, Germany, àti Command and General Staff College Fort Leavenworth, United States. 