Palestinians started returning to the city after Israel said it was reducing the amount of soldiers in southern Gaza.