The leader of the al-Qaida-affiliated Islamic State of Iraq, Abu Omar al-Baghdadi, has been captured, an Iraqi military spokesman said today.