She was a figure of controversy and intrigue but also one of the most feared rulers.