For a Medieval times what would be a reason to execute a consort?
If a Queen consort commits adultery, this threatens the legitimacy of the royal line. So that is an excuse, and possibly a reason to exclude all the children from succession.
What about one who is caught spying for another kingdom?