A principios de 1995 Shevardnadze ordenó el desarme del Mjedrioni, acusándolos de estar profundamente involucrados con el crimen organizado.