[Negotiate? But beating surrender out of them is clearly the only satisfying sensible option!]

I'm not sure they respect anyone else's power other than their own, given the way they seem to delight in stripping power from the new arrivals. If they have heard of her, they likely wouldn't care--some of the ones they've neutralized have been fairly powerful.