A4 Israelis Reject Ultimatum The Israeli prime minister , Ehud Olmert , rejected an ultimatum that had been set by Palestinian militants , who suggested they would kill a captured Israeli soldier unless Israel began to release 1,500 Palestinian prisoners .