He and his family is in Iowa at the time of the 1860 Iowa census (enumerated August 7th). First documentation to place him in the Valley is a rebaptism performed in the West Jordan Ward on 4 October 1863. So they would have traveled between 1861 and 1863. Birth date is recorded in those records at the time of that ordinance.
Further research is needed to narrow the year of his travel and identify the name of the company he traveled with.