Dozens of Saudi-backed militias were killed by the Yemeni popular forces in clashes in the Southern province of Taiz on Tuesday, a local spokesman said.