An Algerian fugitive suspected of playing a key role in the Madrid terror bombings of 2004 died in Iraq while fighting US-led forces, a newspaper reported today.