It is a violation which has obsessed the tyrants of the twentieth century. They do not want simply to kill their opponents, but to liquidate them, to deny that they have ever existed.
Saddam, as most tyrants, was a total control freak. He wanted total control of his regime. Total control of the country. And to introduce a wild card like Al Qaeda in any sense was just something he would not do.