“Bloody Mary’s” death toll pales in comparison to Elizabeth’s - both in terms of total quantity and rate. The Protestants will eventually recognize the authority of the Church that Christ founded.
Most historical records record Bloody Mary as being much less merciful than Elizabeth. Elizabeth had to deal with the bloody mood for over 40 years with a thousand killed by indirect battles, not all related to religion, while Mary had about 300-400 killed in 5 years by direct decree, hence her pseudonym.