We've already seen Nathan's household in 1870, and also in 1850 (when daughter Jane was part of it). So the remaining piece is 1860. In the Saluda Regiment section of Edgefield County (or District), we find the household of "N.A. Bodie" (53), Nancy (40), Virginia (11), Daniel (7), female E.C. (4), and one-month-old Emma.
We'll now have to push Nathan back into the 1840 timeframe, when he should be in his thirties.