Thousands of supporters of a prominent Iraqi Shiite cleric protested near the foreign ministry Monday in Baghdad to demand Iraq sever ties with Saudi Arabia.