Treguard's sidekick in a children's TV programme called Knightmare. Majida was a genie who appeared one day when Treguard uncorked her bottle. Majida was a difficult and stubborn lady, who disapproved of Lord Fear's use of evil technomagic.