Jabarkan Hidup dalam pengasingan dari Tan Malaka

Pada 13 Februari 1922, beliau mengunjungi sebuah sekolah di Bandung, ia ditangkap oleh penguasa Belanda, yang merasa terancam dengan keberadaan Partai Komunis. Dia pertama kali diasingkan ke Kupang; Namun, ia ingin diasingkan ke Belanda, dan dikirim ke sana oleh penguasa Belanda. Namun, tanggal kedatangannya di Belanda masih diperdebatkan. Di Belanda, ia bergabung dengan Partai Komunis Belanda (CPN) dan diangkat sebagai calon ketiga dari partai untuk Dewan Perwakilan Rakyat, pada pemilihan 1922. Dia adalah subjek kolonial Belanda pertama (karena dia berasal dari Hindia Belanda) yang pernah mencalonkan diri untuk jabatan di Belanda. Dia tidak berharap untuk terpilih karena di bawah sistem perwakilan berimbang yang digunakan, posisi ketiganya dalam tiket membuat pemilihannya sangat tidak mungkin. Tujuannya yang dinyatakan dalam pelarian bukan untuk mendapatkan platform untuk berbicara tentang tindakan Belanda di Indonesia, dan bekerja untuk membujuk CPN untuk mendukung kemerdekaan Indonesia. Meskipun dia tidak memenangkan kursi, dia menerima dukungan kuat yang tak terduga. Sebelum penghitungan suara selesai, dia meninggalkan Belanda dan pergi ke Jerman.

Di Berlin, ia bertemu dengan Darsono, seorang komunis Indonesia yang terkait dengan Biro Komintern Eropa Barat, dan mungkin bertemu M.N. Roy. Tan Malaka kemudian melanjutkan ke Moskow, dan tiba pada Oktober 1922 untuk berpartisipasi dalam Komite Eksekutif Komintern. Pada Kongres Komintern Dunia Keempat di Moskow, Tan Malaka mengusulkan agar komunisme dan Pan-Islamisme dapat berkolaborasi; Namun, usulannya ditolak oleh banyak orang. Pada Januari 1923, ia dan Semaun diangkat menjadi koresponden Die Rote Gewerkschafts-Internationale (Serikat Merah Internasional). Selama paruh pertama tahun 1923, ia juga menulis untuk jurnal-jurnal gerakan buruh Indonesia dan Belanda.

Ia juga menjadi agen Biro Timur Komintern saat ia melaporkan pleno ECCI pada bulan Juni 1923. Tan Malaka kemudian pergi ke Canton (sekarang Guangzhou), tiba pada bulan Desember 1923, dan mengedit jurnal bahasa Inggris, The Dawn, untuk sebuah organisasi pekerja transportasi Pasifik. Pada Agustus 1924, Malaka meminta kepada pemerintah Hindia Belanda untuk mengizinkannya pulang karena sakit. Pemerintah menerima ini, tetapi karena persyaratan yang memberatkan, dia akhirnya tidak pulang. Pada bulan Desember 1924, PKI mulai runtuh, karena ditindas oleh pemerintah Belanda. Sebagai tanggapan, Tan Malaka menulis Naar de Republiek Indonesia (Menuju Republik Indonesia) yang diterbitkan di Kanton pada April 1925. Di dalamnya dijelaskan keadaan dunia, dari Belanda yang mengalami krisis ekonomi, Hindia Belanda yang mendapat kesempatan untuk melakukan revolusi oleh gerakan nasionalis dan PKI, hingga prediksinya bahwa Amerika Serikat dan Jepang akan "menyelesaikan dengan pedang siapa di antara mereka yang lebih kuat di Pasifik".