Possible Clues:

• Prince with monsters making advances
• Given initial publicity, more than one horrible female advances
• Having captured she-devil, leader shortly makes headway
• Advances steadily