Tebuli is a Genie who only appears in "The Clumsy Genie" of Season 9. He longs for freedom upon his arrival, and his wish is granted when Clumsy falls into his lamp; by doing so, he is free and Clumsy takes his place unless he decides to take it back. For a short while he runs around the marketplace they are located in and ultimately believes that "freedom is for the birds" - when Brainy, Vanity, and Smurfette find him, he is eager to find his lamp and set Clumsy free.