Israeli soldiers backed by tanks and helicopter gunships fought fierce battles with Palestinian militants before dawn today in the streets of Gaza City.