During the Galactic Civil War, Galactic Empire tried to capture Shemza, as the Emperor believed that he could use Shemza's knowledge against the Rebel Alliance. After hiding for many months, Shemza was able to make contact with the Rebel Alliance and through a contact, he was able to arrange a rendezvous with the Rebel fleet. However, while he waited on Cloud City, he was attacked by a group of thugs who had been hired by Jabba Desilijic Tiure the Hutt to capture him and take him back to Tatooine. The thugs tricked Shemza's Rebel contact into leaving Shemza and then took him. However, a group of spacers were passing through and after they heard Shemza's plea for help, they attacked the thugs and tried to free him.