The kidnappers had threatened to kill him if France did not end what they called its " illegitimate presence " in Iraq .