An insurgent group calling itself the Islamic Army of Iraq originally threatened to kill the two unless France lifted a ban on Islamic headscarves in public schools .