Star Destroyer Victory II assigné à la défense de l'Amas de Tion et de Lianna en particulier, le Warlord était régulièrement utilisé par le Seigneur et membre du Cercle Intérieur Impérial Rodin Hlian Verpalion, comme son vaisseau personnel. Ce dernier avait été assigné à la supervision du Projet NOVA de Santhe/Sienar Technologies, un système de camouflage élaboré, destiné à la Marine Impériale. Malgré toute sa puissance de feu, le destroyer ne parvint pas à empêcher l'infiltration d'une équipage d'agents de l'Alliance Rebelle sur Lianna, ni le vol du NOVA, ni même leur arrestation en orbite.