At the end of every violent conflict, leaders must help citizens make sense of the human suffering endured and thereby help create a foundation for reconciliation. In Aceh, Indonesia, representatives of the two conflicting groups chose to tell stories in which life was perceived as better after the war than it had been before, because new institutions would secure the dignity of people. This explorative study contributes to research in trust as a process with analyses of seven episodes. They demonstrate that, in retrospect, trust and risk assessment has been an ongoing intersubjective process in which trust repertoires were continually adapted, first throughout decades of war and later during peace negotiations and decommission. Analyses of their stories also give us indications of what bases of trust people rely on in high-risk situations. For example, there are indications that perceptions of the divine can provide an alternative framework for sensemaking during times when institutions cannot support trust.