Przywódca Mchedrioni W 1989 utworzył organizację paramilitarną Mchedrioni (gruz. Jeźdźcy), zalegalizowaną w 1990 jako oddział interwencyjny, zalążek przyszłej narodowej armii gruzińskiejPierwszy sekretarz Komunistycznej Partii Gruzji Giwi Gumbaridze zamierzał doprowadzić do ponownego utworzenia w Armii Radzieckiej formacji narodowych, które istniały przed 1956. Por. . W ciągu kilku lat formacja ta stała się największą paramilitarną organizacją gruzińską, zrzeszającą od 3 do 5 tys. członków. W ocenie D. Slidera Mchedrioni i jej przywódca zajmowali się równocześnie działalnością przestępczą (wymuszeniami haraczy, rozbojami, handlem narkotykami) i w ten sposób zdobywali środki niezbędne dla finansowania organizacji. Również A. Kryłow podaje, iż w szeregi Mchedrioni zaciągali się głównie przestępcy.

Po odzyskaniu niepodległości przez Gruzję i wyborze prezydenta Zwiada Gamsachurdii w 1991 Ioseliani został wicepremierem i przewodniczącym parlamentu, jednak Mchedrioni nie podporządkowali się władzom centralnym, a ich działalność pogłębiała panujący w kraju chaos. W sierpniu 1991 Ioseliani przeszedł do opozycji wobec Gamsachurdii.