Firebrand Shiite cleric Muqtada al-Sadr, who led an uprising against US forces, condemned militants who have beheaded foreigners in Iraq over the last several months.