About 800 soldiers who rapidly deployed into the Middle East in January returned to Fort Bragg, N.C., Thursday, according to Army officials.