Allred was baptized in 1830 and moved to Nauvoo, Illinois until 1846 when the Death of Joseph Smith caused all Mormons to be expulsed from the town.

He later participated in the Willie & Martin Handcart Rescue 1856 to relieve the members of a Latter-day Saint Church stuck within the Wyoming Territory.

[4] Around 1865, members of 16 Ute, Southern Paiute, Apache and Navajo tribes began having skirmishes, battles and raids with Mormon settlers.

On April 12, 1862, Allred along with eighty-four men started up the fight near Salina Canyon with the mentality that the Native Americans would flee before such an imposing show of force but the fight proved to be a military disaster as the local Ute spotted the attempted ambush and began firing from the high ground.

In 1861 he married Calysta Ward Warrick and in 1867 he was ordained as Bishop by President Canute Peterson as he would that position for 10 years.