Gunmen from the rival Hamas and Fatah movements battled each other in Gaza today, continuing an increasingly bloody power struggle over the Palestinian government that left the coastal strip littered with dead over the weekend, while civilians cowered in their homes.