How did Cleopatra get so powerful?

Cleopatra was by no means a powerful queen. That's why she had to ally herself with both Caesar and Antony. Although she had authority over Egypt, her actual power, such as it was, came from her alliances with Rome.