Possible Clues:

• Ali Baba's foes
• 'Ali Baba and the -- --', pantomime
• Extra large robbers were no friends of Ali Baba
• 'Arabian Nights' band
• Ali Baba said 'Open Sesame!' to get into their den