Maybe Zarqawi had info of the considered release and used the current beheading...
as a political move to show his followers the coalition is weak and could be manipulated.
It seemed odd of Zarqawi's request to release women in prison when only two were held.