President Abed Rabbo Mansour Hadi's move on Friday followed concerns that his predecessor was using the loyalists to destabilize the country. A statement from Hadi's office says four governors and over a dozen military generals were sacked to make way for new officials.
It's a significant blow to former President Ali Abdullah Saleh, who had clung to power during last year's uprising until he eventually signed a US-backed power transfer deal.