Three Palestinian gunmen and a civilian were killed Wednesday, as clashes between the rival Fatah and Hamas movements flared up again in Gaza and foreigners were told to leave the volatile strip for fear of abductions.