The fresh unrest came after the Houthi militiamen, who have tightened their grip on Sana'a since overrunning it unopposed in September, surrounded the prime minister's residence at the end of a bloody day on Monday.