Israel briefly deployed troops inside the Gaza Strip for the first time early Sunday, as part of an increasingly bloody offensive, with its military warning northern Gaza residents to evacuate their homes. Some 4,000 people have fled southward.