Cardinal Richelieu is the country’s top statesman. He knows it, everybody else knows it, and even the King knows it. Unfortunately it’s still not enough to get him the girl! Queen Anne rejected his advances a while ago, and he’s been fuming about it ever since. He’s cut off all her support and planted spies among her attendants in the hopes of catching her doing something she shouldn’t – like giving the Duke of Buckingham some valuable diamond studs that originally came from her husband.
In the novel, he is credited with having almost supernatural powers of detection and prevention. At one point our heroes ask one of the lackeys to eat a sensitive letter because they fear Richelieu has invented a means of reading ashes. His power is indeed great, and although he is the main antagonist in the novel, it’s clear that he respects loyalty, courage, and military ability. He can’t understand why D’Artagnan would be a royalist instead of a cardinalist, and tries to woo him with a promotion. By the end of the novel, the two men are on cordial terms and it’s clear that they don’t have much to fear from each other. This evidence argues in favor of placing the title of "True Evildoer" onto the character of Milady.
In real life, Cardinal Richelieu was indeed a superb statesman, famed for centralizing power in France and remaining a staunch opponent to the growing power of Austria and Spain. It is highly unlikely that Richelieu was ever in love with Queen Anne, but he did make her life very difficult since she was a foreigner and he suspected her of aiding her countrymen against France.