During the Imperial Era, specifically in 2 BBY, Galen Marek embarked on a rescue mission to Cloud City. The objective was to locate Garm Bel Iblis with the ultimate goal of establishing an army to stand against the Galactic Empire.
Galen Marek's journey to Cloud City was motivated by the need to secure a powerful ally for an army aimed at opposing the Galactic Empire. He had received information suggesting that Senator Garm Bel Iblis could be found there. The hope was that with Bel Iblis's support, alongside that of Bail Organa, they could amass sufficient allies to facilitate the creation of a resistance to challenge the Empire's dominance.
Consequently, Marek piloted the Rogue Shadow to Bespin with the intention of finding the senator, a known and outspoken critic of Emperor Palpatine's regime.
Upon his arrival at Cloud City, Marek made contact with Lobot, the administrator overseeing the floating metropolis. Marek informed the cyborg that master Rahm Kota had dispatched him to meet with the senator. Lobot, however, relayed that the senator was currently unavailable due to ongoing negotiations with a criminal organization led by Chop'aa Notimo, whose mercenary forces were actively attacking the city.
Having received this information, Marek communicated the situation to Kota and then ventured into the depths of the city in pursuit of Bel Iblis. During his search, he encountered resistance from Chop'aa's gang members, including several Mandalorian mercenaries. At one platform, he discovered one of Notimo's transport vehicles, which was deploying more troops into the city, but Marek swiftly eliminated them and destroyed the transport in the process.
Following this encounter, Lobot appeared and informed Galen that the senator was now available to meet and instructed him to proceed to the concourse. However, upon reaching the designated location, Marek was ambushed by additional Mandalorian warriors equipped with jetpacks. After defeating them, Lobot reappeared to inform him that Chop'aa's bounty hunters were holding the senator captive.

After informing Kota of this development, Marek set out to find the bounty hunter Kleef, who was holding the Senator. Galen journeyed through Cloud City in search of Kleef, eventually finding the Gungan occupied with repairing his H-TFU droids. Starkiller inquired about Kleef's recent acquisition, prompting the bounty hunter to confirm, with a chuckle, that he had indeed captured the senator, but that Chop'aa now had him. At this point, the Force user ignited his lightsaber. Kleef's twin droids immediately moved to surround Marek. Kleef boasted of his preparedness and declared Marek's impending demise. However, after disarming the Gungan, Marek employed a Force grip to hurl Kleef through a nearby window. Suspended in the air above the city, Kleef plummeted toward the ground, colliding with passing vehicles during his descent. Marek then quipped, "Weren't prepared for that, were you?".
With the bounty hunter incapacitated, Marek instructed the others to prepare the Rogue Shadow for a rapid departure, as he was about to liberate the senator from Chop'aa. Once this was accomplished, he advanced to another tower, engaging more of Notimo's gang before entering a tunnel that led to a large chamber. Inside, he found Chop'aa with Senator Bel Iblis. Chop'aa greeted Marek, stating that he had anticipated his arrival, and informed Garm that the negotiations had failed. Summoning a group of Mandalorian warriors, he declared the negotiations concluded and ordered his men to attack Marek.
After eliminating the two Mandalorian bodyguards equipped with jetpacks, Starkiller prepared to confront Notimo directly. However, the Mandalorian used his helmet comm to summon his Basilisk war droid. Mounting the war machine, Chop'aa engaged Marek in combat. After a prolonged battle, Galen used the Force to tear the droid in half and send it crashing to the ground. Emerging from the flames, Notimo's helmet rolled out, and he charged at Starkiller, intent on killing him. Following another extended fight, Galen killed Chop'aa, inflicting mortal wounds with his lightsaber.
With Chop'aa defeated, Starkiller approached Bel Iblis and assured him of his safety. Lobot and Cloud City security arrived to assist the senator, who expressed his gratitude. Galen attempted to inform Garm that Rahm Kota had sent him, but Bel Iblis was already aware and knew of the plans for a rebellion. When Starkiller asked the senator if he would join them, Garm hesitated. However, after considering the Imperial Death warrants issued against him and his family, Bel Iblis agreed to join forces. He then proposed a meeting with Bail Organa to discuss their next steps, which soon after resulted in the ratification of the Corellian Treaty.