Before entering the Alliance, Tebbo served as navigator on the Ill Wind, a spice-smuggling vessel that made runs through the Kessel and Drualkiin systems, for five years. While serving on the Ill Wind, Tebbo was mentored by the former navigator and covert rebel, Sumok, who taught Tebbo everything he possibly could. The Ill Wind was attacked by an Imperial Customs vehicle above the pirate haven of Uogo'cor, where the ship was severely damaged and Sumok was killed. Tebbo saved the vehicle from complete destruction when it spiraled towards the planets surface by using the ship's shields as an unorthodox brake.
Tebbo was marooned after the crash, but managed to use the damaged ship's emergency power systems to transmit a distress call to Sumok's Rebel contact. Tebbo and the other four surviving crew members of the Ill Wind hid from Imperials for four days as the crash site was studied and surveyed. Tebbo and his shipmates ambushed a team of stormtroopers scouring the countryside searching for survivors, capturing their weapons and their landing craft. After lifting off in the captured vehicle, Tebbo unsuccessfully attempted to avoid the Customs ship's tractor beam. After being forced to dock with the Customs vessel, a squadron of X-wings emerged from hyperspace and attacked the Imperial ship. Boarding the Customs ship, Tebbo and the smugglers managed to make their way to the engine room, deactivating all of the Imperials' weapons systems. After their actions aboard the Customs cruiser, Tebbo and the crew of the Ill Wind were welcomed into the Rebel Alliance.