Civil wars do not only destroy existing political orders. They contribute to shaping new ones, and thereby play a crucial role in dynamics of state formation. This working paper is based on a 2-year research project funded by the Swiss Network of International Studies and conducted by a consortium of five research institutions in Switzerland and Africa. It reflects on the social construction of order and legitimacy during and after violent conflict by focusing on political orders put in place by armed groups, their strategies to legitimize their (violent) action as well as their claim to power, and on the extent to which they strive and manage to institutionalize their military power and transform it into political domination. Drawing on case studies in Angola, Côte d'Ivoire and South Sudan, it shows how strategies of legitimization are central to understanding the politics of armed groups and their relation to the state, how international aid agencies impact on the legitimacy of armed groups and state actors, and how continuities between war and peace, especially in key sectors such as security forces, need to be taken into account in any effort at establishing long-term peace and stability.