(AP) Thousands of Marines, sailors and soldiers headed for the Persian Gulf region Monday, shipping out from California, Georgia and Maryland as the buildup for a possible war with Iraq accelerated sharply.