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. Primero se enfrentó a los osetios que amenazaron con independizarse. Intentó tomar el control de grandes áreas de Abjasia y Osetia del Sur con el objetivo de derrotar a los separatistas regionales.