As thousands of demonstrators for and against President Ali Abdullah Saleh took to the streets on Tuesday, a cleric accused by the United States of having links to Al Qaeda joined the protesters for the first time to call for the replacement of the government with an Islamic state. An elderly antigovernment protester reacted during a demonstration demanding the resignation of President Ali Abdullah Saleh of Yemen in Sana. The call by Sheik Abdul Majid al-Zindani seemed a marked contrast to the upheaval that brought down the leaders of Tunisia and Egypt and threatens the rulers of Libya, Bahrain, Oman, and Yemen where uprisings have been seen as secular and inspired by democratic goals.