The Tsevukans were a sentient, if ferocious, species that hailed from the planet of Tsevuka, in the Outer Rim Territories. They rode meters-tall creatures called kivaroa. After the Galactic Empire took possession of their home planet, the Tsevukans attempted to resist. Although the general responsible for the conquest had told Wilhuff Tarkin, Grand Moff and governor of the Outer Rim, that the planet was pacified, the Tsevukans were still a threat to the Empire when Tarkin himself came to investigate.