While the "they hate our freedom" is a completely bullshit line, in the case of Al Qaeda who Bush was referring to, they probably would have supported primarily Sunni Iraq gassing primarily Shia Iran.

Our policies in Egypt and (ironically) putting troops in Saudi Arabia to fight Saddam, on the other hand, did motivate Al Qaeda.