This paper examines the activities of non-state actors in war in Somalia and Angola. Arguing that prolonged wars are characterised by the emergence of social orders of violence beyond the state, our analytical focus is on how actors establish and sustain these orders. A core influence is the insight from research on war economies that war is not equal to the breakdown of societal order, but represents an alternative form of social order. We therefore examine the economic activities of insurgents in regard to their embeddedness in social and political spheres. The central question in this paper is how economic, political and symbolic aspects interact and determine as well as transform social orders of violence. With the examples of Somalia and Angola, two rather distinct cases of non-state orders of violence are examined. It is argued that these orders represent forms of authority with fundamental structural aspects in common. We suggest that these orders can be systematised on a continuum between two poles of institutionalisation of authority beyond the state: a warlord system and a quasi-state system of violence.