Ali Baba

Ali Baba was a hero that dealt with fourty thieves. They used the magic incantation, "Open, Sesame!" the same spell used to open the Desert Temple. In order to enter that particular lair, though, they weren't required to use a magic staff.