Shiite rebels are to withdraw from a key city they seized in an advance towards Yemen's capital and an army unit will now move into Amran, a spokesman said Saturday.