Armed Shiite militiamen surrounded Yemeni Prime Minister Khalid Bahah's residence in the capital late Monday, hours after he escaped a shooting attack on his convoy, government spokesman Rajih Badi said.