As thousands of demonstrators for and against President Ali Abdullah Saleh took to the streets on Tuesday, a cleric who is a former mentor of Osama bin Laden joined them to call for the replacement of the government with an Islamic state.

The cleric, Sheik Abdul Majid al-Zindani, has been on the United States Treasury Department’s list of “specially designated global terrorists” since 2004, suspected of fund-raising for Al Qaeda and other terrorist groups. His call was a marked contrast to the message of the rebellions that brought down the leaders of Tunisia and Egypt and now threaten the rulers of Libya, Bahrain, Oman and, to this point, Yemen, where uprisings have been seen as secular and inspired by democratic goals. In the past, he has publicly opposed terrorism, if not jihad, or holy war, and his word as a spiritual leader carries considerable political and moral weight in Yemen.