Thousands of people protested in the Yemeni capital on Monday against the Egypt military's ouster of Islamist president Mohamed Morsi, the country's first elected leader in decades.