Nash tuomittiin ensimmäisen kerran vuonna 1913. Hän ja hänen ystävänsä, Nollie "Humpy" Wortman, varastivat lähes 1000 dollaria kaupasta Sapullassa, Oklahomassa. Paetessaan Nash ehdotti todisteiden piilottamista. Kun Wortman meni hautaamaan rahat, Nash ampui häntä selkään. Hänet pidätettiin tunteja myöhemmin ja tuomittiin elinkautiseen vankilaan Oklahoman osavaltion vankilaan. Nashin tuomio vähennettiin 28 päivänä maaliskuuta 1918 kymmeneksi vuodeksi, kun hän oli vakuuttanut vankilanjohtajan, että hän halusi liittyä armeijaan ja taistella ensimmäisessä maailmansodassa. Nash allekirjoitti sotilaallisen rekisteröintikorttinsa 12. kesäkuuta 1918 ja vapautettiin 16. elokuuta 1918. Nash näki toimintaa
Belleau Wood, Ranska, ennen sodan loppua. (Taistelut Belleau Woodissa päättyivät kesäkuussa 1918 ja sota päättyi saman vuoden marraskuun 11. päivänä).