Abu Musab al-Zarqawi ( October 1966 - June 7 , 2006 ) was a leader of Al-Qaeda , a terrorist group in the Middle East . Abu Musab al-Zarqawi ( , ' , Abu Musab from Zarqa ) ; October 30 , 1966 â `` June 7 , 2006 ) , born Ahmad Fadeel al-Nazal al-Khalayleh ( , ' ) was a Jordanian militant Islamist who ran a paramilitary training camp in Afghanistan .