We are a secular society with a judeo-christian majority and we have worked with radical fundamentalist muslims; we are a capitalist republic and we worked with communists like Stalin. It all depends on who the enemy is.
Bin Laden has met with both Iranian clerics and Iraqi officials.
Iranian clerics meet with and work with Castro, an athiest.
I take it all with a grain of salt, especially since our gov. has admitted it must engage in media disinformation as a part of the war effort.