In the 1950s, shortly after independence from the Netherlands in 1949, Indonesia experienced a number of significant rebellions. These insurgencies were part of a much greater number of smaller outbursts of violence that are central here. They are of interest, firstly, as they invite us to question the common notion of tension between the regions and the political centre of the Republic of Indonesia. The cases in this essay demonstrate that smaller insurgencies occurred for a prolonged period in what are considered core centres of support for the Republic of Indonesia, i.e. Java and Sumatra. While the major rebellions aimed at overthrowing or breaking up the unitary state, the aims of the smaller insurgencies remained opaque. Some insurgencies aimed at transforming the incumbent government and its policies. Many, however, were of a vague politico-criminal and local nature. Secondly, a closer examination of the small insurgencies shows more clearly than the major recorded rebellions that the borders between insurgency, crime, and vigilantism were often blurred. Thirdly, many of these small insurgencies were not isolated incidents. We should rather consider them as integrated chains of events, often involving similar social groups, in most cases demobilized soldiers and guerrilla fighters.