Among the first troops to invade in March 2003, and the first to help turn enemy insurgents into allies, the Marines will be the first major wave of American forces to go as the U.S. military begins a withdrawal to be completed by the end of next year.