Одной из самых ранних известных миссий Мстителя являлось нападение на Кореллианский Корвет Каринна, перевозящего Тви'лекскую делегацию Повстанческого Союза. Мститель выпустил три TIE бомбардировщика против Каринны, после чего ушел в гиперкосмос. Вмешательство двух Y-крылов Союза спасло дипломатическое судно.

Мститель участвовал в зверском покорении мира Данкэйо, после получения информации о присутствие там Союза. Совместно с Неустанным, Мститель выполнил операцию "База Дельта Ноль", выжигая атмосферу планеты и превращая ее поверхность в шлак.

В 0 ЯБ Мстителем командовал Капитан Лорт Нида. Под его руководством Звездный Разрушитель заработал репутацию поработителя миров Внешних Территорий, участвуя в покорении более чем 436 планет.

В 1 после ЯБ Повстанческие агенты разрушили Имперский склад, на котором хранилась большая партия орбитальных шахт, предназначенных для погрузки на Мститель.

Позже Звездный Разрушитель был переназначен в Эскадру Смерти и уже в новом составе участвовал в Битве за Хот. Преследование Тысячелетнего Сокола, окончившееся неудачей и потерей быстрого фрахтовщика, стало причиной казни Капитана Ниды Дартом Вейдером.

В течение Битвы за Котлис, Мститель совместно с Палачом, попытались предотвратить передачу повстанческими агентами Ботанами, планов Звезды Смерти II. Мститель захватил Кореллианский Корвет Бритву, на котором перевозились планы боевой станции. Однако это было напрасно, так как команда с планами смогла сбежать и доставить их Союзу.

Мститель оставался в составе Смертельной Эскадры Вейдера и уже в ходе Эндорской битвы служил связным звездолетом. Под командой Седрисса, Звездный Разрушитель участвовал во второй Битве за Балморра.