Бороться с террором пришлось уже новой кавказской администрации. Князь Голицын 1 января 1905 года был уволен с должности главноначальствующего и назначен состоять при особе Его Величества. Через два года он тихо умер на этой синекуре. Генерал Фрезе еще раньше получил новое назначение: он стал Виленским, Ковенским и Гродненским генерал-губернатором и командующим войсками Виленского военного округа. Но спустя два месяца Александр Александрович пересел в Государственный совет протирать штаны… Горячие месяцы революции требовали новых администраторов.
На Кавказ был назначен граф Илларион Иванович Воронцов-Дашков. Первым делом он помирился с армянами. Им вернули церковное имущество, вновь открыли национальные школы. Специально под Воронцова была восстановлена должность наместника.
Граф приехал в Тифлис 5 мая 1905 года, а уже через неделю в Назрани начался новый виток межнациональной резни. Лишь в следующем году, после карательной экспедиции генерала Алиханова, также отличавшейся крайней жестокостью, власть сумела взять ситуацию под контроль. С большим трудом и с большими жертвами удалось замирить дивный, богатый и очень опасный край. Как потом выяснилось, ненадолго.