Eight men died in the fighting with Mexican Marines after four men and one woman were killed in an earlier clash between unidentified armed groups, the state government said.