The wars of decolonization fought by European colonial powers after 1945 had their origins in the fraught history of imperial domination, but were framed and shaped by the emerging politics of the Cold War. In all the counter-insurgencies mounted against armed nationalist risings in this period, the European colonial powers employed locally recruited militias - styled as 'loyalists' - to fight their 'dirty wars'. These loyalist histories have been neglected in the nationalist narratives that have dominated the post-decolonization landscape, and this book offers the first comparative assessment of the role played by these allies at the end of empire. Their experience illuminates the deeper ambiguities of the decolonization story: some loyalists were subjected to vengeful violence at liberation; others actually claimed the victory for themselves and seized control of the emergent state; while others still maintained a role as fighting units into the Cold War. The overlap between the history of decolonization and the emergence of the Cold War is a central theme in the studies presented here. The collection discusses the categorization of these 'irregular auxiliary' forces after 1945, and presents seven case studies from five European colonialisms, covering nine former colonies - Portugal (Angola), the Netherlands (Indonesia), France (Algeria), Belgium (Congo) and Britain (Cyprus, Kenya, Aden, South Yemen and Oman). This book was originally published as a special issue of the International History Review.