As I understand, Baghdad regime could be supportive of secular left wing radical/terrorist organisations like some factions of Palestinian movement or in Lebanon. But Saudi/Wahhabi terrorists like those in Chechnya or around Bin Laden are rather hostile to Saddam Hussein. (US went to Kuweit to protect Kuweitis and Saudis from secular BAATHists). Same with Shiite radicals like Hezbollah - they are Iran related. (Iraq and Iran waged long and bloody war).
You see, there are very different parties in the Middle East and you cannot throw them all in one bag. Same as you cannot put European conservatives, social-democrats, communists and fascists into one category.
Interestingly enough in the last war in Yugoslavia - Saudies were supportive (together with most of NATO) toward KLA. Iran had/has its Shiite clients in Bosnia while socialist Baghdad gave support to socialist Belgrade.