Fighting between Shiite rebels, Sunni tribesmen, and Salafists in Yemen's northern region has left at least 23 dead over the past two days.