Dokonči nasledujúcu vetu: "Poznal Helen Poteatovú, keď bol vo Wake Forest". Bola dcérou Dr. Williama Louisa Poteata, prezidenta univerzity, a sestrou Stallingsovho profesora klasiky. Boli milenci počas ich školských rokov. V roku 1916 absolvoval Wake Forest College a získal prácu v reklámovom kópií pre miestnu náborovú kanceláriu. Bol tak presvedčený vlastnou prozou, že sa v roku 1917 pridal k námornej rezerve Spojených štátov. 24. apríla 1918 odišiel z Philadelphie do Francúzska na palube lode USS "Henderson". Vo Francúzsku slúžil ako veliteľ čaty s 3. praporom, 5. mariňákmi počas bojov pri Château-Thierry. Bol zranený v nohe v
Bitka pri Belleau Wood po útoku na nepriateľské kulometné hniezdo 25. júna. Po tom, ako lekárov prosil, aby mu neamputovali nohu, odišiel domov a strávil dva bolestivé roky zotavením v Brooklynskej námornej nemocnici. Neskôr ho poškodil pádom na ľade a v roku 1922 mu ho amputovali. O mnoho rokov neskôr mu museli amputovať aj zvyšnú nohu. Po ukončení uzdravenia sa Stallings a Poteat vzali 8. marca 1919; mali dve dcéry, Sylviu (narodenú v roku 1926) a Dianu (narodenú v roku 1931), predtým ako sa rozviedli v roku 1936. V rokoch 1928-1929 obnovili Poteat House neďaleko Yanceyville v Severnej Karolíne. Prostredníctvom Helenovej jeho teta manželom bola maliarka Ida Isabella Poteat.