DUBAI - Al Qaeda leader Osama bin Laden told Muslims that alliances with Christians and Jews would annul their faith and called on them to fight allies of the infidels in Muslim countries.

Bin Laden's remarks came in a recording, parts of which were aired by Al Jazeera television on Wednesday.

The full 25 minute audio tape was posted on an Islamist website on Thursday, the day U.S. President Barack Obama delivered a speech in Cairo addressed to Muslims.