Tens of thousands of demonstrators in rebel-held Yemen rallied against the US and Israel.