Israel pulled its ground forces out of the Gaza Strip on Tuesday and started a 72-hour cease-fire with Hamas mediated by Egypt as a first step toward negotiations on a more enduring end to the month-old war.