En julio de 2003, Kokoity se enfrentó contra los Tedeiev, expulsando a Albert Tedeiev de su posición como secretario del consejo de seguridad, y ordenó a sus milicias privadas que se desarmasen.