Israel threatened a new ground assault on Rafah, a small city on the southern border with Egypt where over half of Gaza's 2.3 million people are now living, mostly in makeshift tents.