The Marine withdrawal was expected to be completed as soon as Tuesday, joining thousands of National Guard members who left last week.