In an audio tape posted on the Internet, Al-Qaeda in the Arabian Peninsula, AQAP, urged Muslims to revolt against Arab rulers and establish governments based on Islamic law.
The speaker was Ibrahim Al-Rubeish, a former detainee at the Guantanamo Bay prisoner, a facility run by the United States.
The site said that the audio message was produced by AQAP, Al-Rubeish said that toppling longtime rulers is not enough and that new governments must be established based on Islamic religious laws, or Shariah.
He also criticized Saudi Arabia for hosting deposed Tunisian President Zine El Abidine Ben Ali. Saudi Arabia announced a $37 billion aid package for its citizens late last week.