A suspected deputy of al Qaeda leader Abu Musab al-Zarqawi has been captured in the city of Mosul, the Iraqi military said Saturday.