A group linked to al-Qaida in Iraq is denying Iraqi government reports that its leader was recently arrested .