[I found a photo, but it was so bad I won't even bother putting it up. Can anyone me out?]
[Thanks Marilynn for the photo. This was originally from a book "Pioneers and Prominent Men of Utah"]
In about 1840, Haden met the Mormon missionaries in Columbia, Tennessee. He heard them sing and was touched by the spirit. He was impressed enough to invite them to visit his father's home in Shady Grove. Some of his family would join the church, But before joining the Church however, Haden wanted to meet Joseph Smith. So off he went to Nauvoo. There he met and was baptized on 5 April 1841 by Joseph Smith in the Mississippi River.
Haden stayed with the saints in Nauvoo. He married Sara Ann Artebury, a church member from from Alabama. After the death of Joseph Smith they followed Brigham Young. He was recruited to be in the Mormon Battalion, which required hi to leave his wife and son at Council Bluffs, Iowa. Eventually made it to Salt lake City, went back to Iowa to get his family and returned by September 1847.
But he didn't stay there long. From 1849 to 1852 he served a mission to Britain. In 1854 and again from 1868-70 he served missions in the United States. He was called to serve a colonizing mission in southern Utah where he was one of the first teachers in St. George.
One 23 Aug 1871 Haden shows up performing Baptisms for the Dead (but not Endowments) in the Endowment house for many, but not all, of the Signers of the Declaration of Independence. This was well before the story we all know about Wilford Woodruff (thanks to Brian Suy for this article).
Haden appears to have married five wives during their lifetime, and three more sealed after their death, but while he was still alive. He had children with only Sarah
In 1875 he went on his last mission back to middle Tennessee, where he became ill with Typhoid fever and died, amazingly, among relatives in his old home. He was buried in his family's cemetery outside Shady Grove.
That would have been a fine ending, but recently (2007?) his gravestone was moved from Shady Grove, Tennessee to Panguitch, Utah, to be near that of his wife and children. A plaque indicating his membership in the Mormon Battalion was added (HT to Christopher).