The leader of a militant group involved in beheading hostages has been captured in Fallujah and the group was broken up, Iraqi Prime Minister Iyad Allawi said tonight.