Para revolusioner termasuk "pemuda" bersenjata mampu melawan Belanda kembali dengan tujuan penyatuan umum pada tahun 1945, tetapi sumber tidak mencukupi untuk bertahan lebih lama dari tahun 1947. Belanda datang kembali pada babak kedua 1947 terpaksa bergantung kepada sokongan kaum bangsawan Melayu, terutama ketika menghadapi pembangkang gerilyawan yang lebih berat selepas gencatan senjata. Sebagai tambahan kepada sokongan Melayu untuk pengembalian semula pemerintahan Belanda, wakil-wakil kumpulan lain menyatakan kebimbangan yang sama (beberapa pemimpin Toba dan masyarakat Cina, khususnya, kumpulan-kumpulan ini telah mendapat manfaat daripada ekonomi Belanda). Masyarakat Cina, yang secara ekonomi mendapat keuntungan, juga disasarkan oleh pemuda dan harta mereka telah dirampas.[9] Dalam lingkungan yang tidak menentu ini, masyarakat Cina menyaksikan pasukan penjajah British dan Belanda sebagai pelindung.

Persatuan Sumatera Timur telah dibentuk pada tahun 1938 oleh para elit Melayu barat untuk menegakkan kepentingan etnik Melayu dan Simalungun melalui sokongan dari Belanda. Dengan sokongan orang-orang Melayu ini, Belanda cuba menubuhkan sebuah negara persekutuan yang terdiri daripada seorang pendukung Belanda Negara Sumatera Timur (NST / Negeri Sumatra Timur).[25] Ancaman yang dirasakan oleh orang Cina juga telah memotivasi mereka untuk bekerjasama dengan bangsawan Melayu, sebahagian besar raja Simalungun, beberapa ketua Karo dan Belanda dalam mewujudkan NST. Dr Tengku Mansur (ahli keluarga diraja Asahan) dipilih sebagai ketua negara dan NST berlangsung dari Jan 1948 hingga Ogos 1950. Walaupun Belanda mahu NST dilihat sebagai alternatif yang teratur dan progresif ke Republik, barat Bangsawan yang berpendidikan melihat NST sebagai tanggungan untuk kepentingan etnik mereka sendiri dalam tempoh masa itu.[5] NST mula dipecahkan sebaik sahaja sokongan tentera Belanda ditarik balik. Negara jangka pendek dilihat dengan syak wasangka, dan Dr Tengku Mansur akhirnya menyerahkan kuasa kepada Republik pada bulan Ogos 1950.[26] Akibatnya, Sumatra Timur telah digabungkan menjadi provinsi Sumatera Utara yang lebih besar, di mana ia tetap sampai hari ini.