But they are.
So I told the mad king that I would kill the rebel prince. I didn't have a choice. Any other answer would have caused every non-rebel Sahuagin in the area to attack and I didn't want that. So I said I would kill the prince. Then I told the high priestess that I wouldn't. She gave me the Rebel's Orb and said that it would cause the rebels to take me to the prince.
However it doesn't actually seem to do anything. I'm getting attacked no matter what.
I have attached two saves to assist the troubleshooters. Let me explain the difference between them.
In Save 118-20 I have just arrived in Sahuagin land. I've spoken to the king and promised to kill the Prince. I have not yet returned to the High Priestess or acquired the orb.
In 119-20a I have the orb, the tooth and the blood of countless rebels on my hands. I am standing just outside the gate a short distance from where the prince can be found.
A bit more information:
After creating save 118-20 I went exploring. This caused me to encounter and kill many rebels before I acquired the orb. Originally I thought this was why the prince attacked me on sight. But I didn't want to throw out half an evening's work (I've spent a long-ass time "optimizing" my party in Sahuagin-land) I turned my last quick save into 119-20a before restoring 118-20 and trying again. Which is good because apparently having the orb DOESN'T prevent the rebels from attacking me.
Which brings me back to the point of this thread.