Jabarkan Revolusi Nasional Indonesia dari Tan Malaka

Setelah proklamasi kemerdekaan Indonesia, ia mulai bertemu dengan bangsanya sendiri dan generasi muda. Dia juga mulai menggunakan nama aslinya lagi, setelah 20 tahun menggunakan nama alias. Dia kemudian melakukan perjalanan ke Jawa dan melihat orang-orang kota Surabaya berperang melawan Tentara India Inggris pada bulan November. Ia menyadari perbedaan perjuangan antara rakyat di beberapa tempat dengan para pemimpin di Jakarta. Ia menilai para pemimpin terlalu lemah dalam bernegosiasi dengan Belanda. Solusinya terhadap keterputusan yang dirasakan ini adalah dengan mendirikan Persatuan Perjuangan (Front Perjuangan, atau Aksi Bersatu), sebuah koalisi yang terdiri dari sekitar 140 kelompok yang lebih kecil, terutama tidak termasuk PKI. Setelah beberapa bulan berdiskusi, koalisi tersebut resmi dibentuk dalam sebuah kongres di Surakarta pada pertengahan Januari 1946.

Koalisi mengadopsi "Program Minimum", yang menyatakan bahwa hanya kemerdekaan penuh yang dapat diterima, bahwa pemerintah harus mematuhi keinginan rakyat, dan bahwa perkebunan dan industri milik asing harus dinasionalisasi. Persatuan Perjuangan memiliki dukungan rakyat yang luas, serta dukungan dalam tentara republik. Dengan Mayor Jenderal Sudirman menjadi pendukung kuat koalisi yang diorganisir Tan Malaka. Pada bulan Februari 1946, organisasi tersebut memaksa pengunduran diri sementara Perdana Menteri Sutan Sjahrir, seorang pendukung negosiasi dengan Belanda, dan Sukarno berkonsultasi dengan Tan Malaka untuk mencari dukungannya. Namun, Tan Malaka tampaknya tidak mampu menjembatani perpecahan politik dalam koalisinya untuk mengubahnya menjadi kontrol politik yang sebenarnya, dan dia ditangkap tak lama kemudian, dengan Sjahrir kembali memimpin kabinet Sukarno.