There was one al Qaeda terrorist (I forget the name) who was recuperating in Iraq after losing a leg when we invaded. That and funding the occasional attack and rewarding suicide bombers' families was about the extent of Saddam's accommodation I think, as Islamic terrorist groups, while having the same enemies as Saddam, also posed a substantial threat to Saddam as a mainly secular dictator if they were allowed to grow too strong in Iraq. Bring in a few leaders for talks or medical treatment, yes. Allow them to establish a base in his country, not a chance.
As far as freeing the Iraqi people of tyranny, we did that. They decided they were strong enough to keep themselves free - although as Nebor alluded, this may have been purely a miscalculation, a bluff to grant themselves an illusion of strength for domestic image while taking more power - so it's now their fight to keep themselves free of tyranny just as every other nation does. Just as it would have been Saddam's fight had he been sufficiently weakened, yet left in power.
IOW, Saddam didn't really accommodate Al Q at all which was your original accusation. Sufficiently weakened Saddam to allow Al Q a place in Iraq? Easy, following the scenario I laid out, above. The creation of a power vacuum in the aftermath of the invasion was a sure way to do it.
Don't act all surprised & innocent, OK? This wasn't like ousting Noriega, propping up the existing govt until elections, then moving out, at all. Neocons objected to the whole structure of Baathist society, so they wiped it away, replaced it with chaos, then left.
