Call was with the Latter Day Saints in Kirtland, Ohio and Nauvoo. In Missouri, he was allegedly a member of the Danites, although there is no reference to Danite activity or battles associated with the Danites in his personal memoirs or journals. During the Missouri years of the Latter Day Saint movement, Call's farm was stolen from him, and he reported that he was nearly murdered in his effort to regain it. In 1848, he crossed the plains as a Mormon pioneer. He settled in Bountiful, Utah Territory, where he served as a bishop beginning in 1850.
In 1851, Call led the first company of Latter-day Saints to settle at Fillmore, Utah Territory.