How do Iraqi War supporters Reconcile the Fact that Saddam was a U.S. Ally for Decades?

They don't. As a matter of fact Republicans don't think all that much about anything in detail, which is why they're so easily manipulated by corporatist windbags like Bush.