Rebuilding relationships between different actors in societies broken by prolonged social conflict is an important part of peacebuilding. This process is particularly challenging where levels of violence are still high and state security actors continue to occupy a powerful position even after a peace accord is signed. In this difficult transition period between war and peace, military and civilian actors, in the government as well as in civil society and the communities, often struggle with the task of redefining their relationships to each other. Applying the relational peace framework, this chapter looks particularly at how representatives of the military and of different civilian state and non-state actors in post-accord Colombia perceive their relationships to each other today, how they view the military's role in post-accord peacebuilding, and what they identify as challenges to relational peace. The findings, based on field interviews conducted in 2017 and 2018, show significant differences in how the actors assess their interactions, think of each other, and evaluate their current and future relationship. Identified as a peace between agonists characterized by a lack of mutual respect, trust, and cooperation, the interaction between the actors in the dyad shows important obstacles to achieving a higher level of relational peace in the future. In the end, however, friendship might be neither attainable nor desirable as the ultimate form of relational peace for civil–military relations.