Fifteen people died in Yemen during fierce gun battles between Shiite gunmen and members of a tribe loyal to the government, witnesses said on Sunday.