For many of the soldiers, it would be their first mission. They packed up ammunition and rifles, placed last-minute calls to loved ones, then turned in their cell phones. Some gave blood.

The 600 mostly young soldiers at Fort Bragg, North Carolina, were headed for the Middle East, part of a group of some 3,500 U.S. paratroopers ordered to the region. Kuwait is the first stop for many. Their final destinations are classified.

"We're going to war, bro," one cheered, holding two thumbs up and sporting a grin under close-shorn red hair. He stood among dozens of soldiers loading trucks outside a cinder block building housing several auditoriums with long benches and tables.