Many people argue that Saddam and bin Laden wouldn't work together because they hate each other. Maybe that's true and maybe it's not. But, many of those same people have frequently argued that "America worked with bin Laden in Afghanistan". Again, I'm not sure how true that is. But, that claim indicates that bin Laden will work with anyone even those he hates to achieve a tactical victory in his long campaign.