Insurgents killed more than three dozen people in a series of attacks that foiled stringent security measures around Baghdad after an al-Qaida threat to stage bloody reprisals for the death of Abu Musab al-Zarqawi.