In 1850 Nathaniel and his family were living in Pottawattamie County, Iowa. At the time of the 1856 Utah Territorial census he was in Provo, Utah. By 1860 he was in Sanpete County, Utah.
The 1851 Cummings Company roster indicates that there were 12 people in his group. The same roster lists the family surname as "Steward."
Nathaniel's birth date confirmed by Provo 2nd Ward records at the time of his re-baptism on 2 September 1852.