A gun battle erupted tonight between the new Hamas security force and rival Fatah forces in Gaza City, police said.