A raíz de la rendición japonesa y la proclamación de la independencia de Indonesia por Sukarno y Muhammad Hatta en agosto de 1945, la recién establecida República de Indonesia comenzó a establecer oficinas en Sumatra Oriental. Sin embargo, los funcionarios republicanos solo tenían un control tenue sobre grupos de jóvenes radicalizados a favor de la independencia ("pemuda") que habían recibido entrenamiento y armas de los japoneses durante la guerra. Frustrada por la moderación de los políticos republicanos, la "pemuda" inició una "revolución social" en marzo de 1946, matando a gran parte de la aristocracia malaya y simalungun, arrasando con los gobiernos del antiguo sultanato y asaltando las tiendas y almacenes de empresarios adinerados (a menudo chinos). Un año después, los invasores neerlandeses sintieron que podían contar con el apoyo de estos grupos para establecer un nuevo gobierno en Sumatra Oriental que pudiera competir por la legitimidad con la República.