En , Graves est nommé commandant de la division basée à Palo Alto en Californie et qui devait être envoyée en France dans les 30 jours. Graves nomme Eichelberger comme chef d'état-major adjoint. Alors qu'Eichelberger est en route vers la Californie, Graves lui apprend que la destination de la division a changé, et que cette dernière doit maintenant prendre la route de la Sibérie. En effet, le président Woodrow Wilson a accepté de soutenir l'intervention des Alliés dans la guerre civile russe. Graves est chargé de prendre le commandement des . Ces dernières quittent San Francisco le avec Eichelberger comme chef d'état-major adjoint.