Después de la Tragedia del 9 de abril de 1989, Ioseliani fundó un grupo paramilitar llamado los Mjedrioni (caballeros), como grupo de autodefensa fuertemente armado, y compuesto de elementos con numerosos antecedentes criminales.