 Soon after his birth, the family moved from Virginia to Hartford, Kentucky in 1813, where Nicholas spent the rest of his childhood.As a young man, Nicholas served in the Black Hawk War of 1831 and later was a sergeant in the Mexican–American War.During the Mexican–American War Nicholas served under Captain Wyatt Berry Stapp of the Illinois Mounted Volunteers.