Completa la siguiente frase: "Conoció a Helen Poteat mientras estaba en Wake Forest". Era la hija del Dr. William Louis Poteat, el presidente de la universidad, y la hermana del profesor de clásicos de Stallings. Fueron novios durante sus años escolares. Se graduó de Wake Forest College en 1916, y consiguió un trabajo escribiendo copias publicitarias para una oficina de reclutamiento local. Estaba tan convencido por su propia prosa, que se unió a la Reserva de la Marina de los Estados Unidos en 1917. Abandonó Filadelfia para el servicio en el extranjero en Francia a bordo del USS "Henderson" el 24 de abril de 1918. En Francia, sirvió como comandante de pelotón con el 3er Batallón, 5to Marines durante los combates en Château-Thierry. Fue herido en la pierna en el
Batalla de Belleau Wood después de atacar un nido de ametralladoras enemigas el 25 de junio. Después de rogar a los doctores que no le amputaran, se fue a casa para pasar dos dolorosos años recuperándose en el Hospital Naval de Brooklyn. Más tarde lo dañó con una caída en el hielo, y fue amputado en 1922. Muchos años más tarde, también tuvo que amputarle la pierna restante. Después de terminar su convalecencia, Stallings y Poteat se casaron el 8 de marzo de 1919; tuvieron dos hijas, Sylvia (nacida en 1926) y Diana (nacida en 1931), antes de divorciarse en 1936. En 1928-1929, restauraron la Casa Poteat cerca de Yanceyville, Carolina del Norte. A través de Helen su tía por matrimonio fue la pintora Ida Isabella Poteat.