Tens of thousands of people joined an anti-government rally in Sanaa on Monday in response to a call by Shiite opposition commander Abdulmalik al-Huthi.