Al-Qaida in Iraq has announced that a militant named Abu Hamza al-Muhajer is the group's new leader after Abu Musab al-Zarqawi.