Serpent's Smile was a Victory-class Star Destroyer in the service of Warlord Zsinj, a former Imperial admiral who forged his own empire following the Battle of Endor and the disintegration of the Imperial Starfleet. An old warship outclassed by the Imperial-class Star Destroyers that made up much of Zsinj's fleets, Serpent's Smile nevertheless served alongside Zsinj's flagship, the Executor-class Star Dreadnought Iron Fist, during the warlord's extended conflict with New Republic and Imperial forces. Zsinj had great faith in the captain of the Victory-class Star Destroyer, whom the warlord perceived as a fine pilot and a shrewd officer. In 8 ABY, Serpent's Smile was deployed at the battle of Levian Two, in which Zsinj had set a trap for General Han Solo, who was directing the New Republic