Possible Clues:

• Forty thieves' adversary
• Pantomime character in contention with 40 thieves
• At the cave he had a couple of scores to settle!
• Opening a lair, I braved Arabian brigands' anger
• 'Sesame' sayer
• He said 'Open, sesame!'
• He met forty thieves
• One with forty theives
• Memorable wood cutter
• Fictional character with the female slave Morgiana