Yemeni Shiite rebels agreed Friday to halt fighting with Islamists and troops just north of the capital that has killed dozens of people this week, negotiators linked to UN mediation said.