In the mind of the public, she seemed endowed with an almost supernatural power to commit heinous acts, no matter the time or place.