Clue: Ruler moved to palace across river (9)
Answer: CLEOPATRA
Explanation: Definition: Ruler
*(to palace + r)