Gunmen on Saturday seized Yemeni President Abdrabuh Mansur Hadi's chief of staff, whose nomination as prime minister last year was rejected by Shiite militiamen controlling the capital, an official said.