Violent clashes between rebels and gunmen from north Yemen's Hashid tribes resulted in the deaths of 22 people over 48 hours, tribal sources reported Monday.