The convert, who discovered Mormonism while working with a Utah-based charity, developed a solid reputation after turning around his Muslim-majority town as mayor.