To get Marjoly (Level 2500) to join your forces, beat her in the Beauty Castle.