Hundreds of thousands of protesters were marching through Baghdad on Friday calling for US troops to leave Iraq, heeding the call of powerful Shiite cleric Muqtada al-Sadr who called for a "Million Man March."