Insurgents originally threatened to kill the hostages unless France lifted a ban on Islamic headscarves in public schools .