Churches have been established before, so the establishment of the church “again” indicates apostasy throughout Zarahemla’s polity. Apparently, the recent victory strengthened faith in Yahweh, who had delivered them from the large Lamanite army. They were willing to return to a fuller belief, including the reestablishing of churches in their midst.