Zainal Sabaruddin Nasution
yang sebagian besar bekas anak buahnya. Tapi bukannya pergi ke Jawa Barat, Mayor Sabaruddin malah kembali ke Jawa Timur dan mendirikan Laskar Rencong. Dinamakan Laskar Rencong, karena saat dibentuk, persenjataan mereka hanyalah senjata tajam, dan satu buah pistol yang dipegang langsung oleh Mayor Sabaruddin.
Pecahnya peristiwa pemberontakan PKI 1948 di Madiun membuat pemerintahan pusat memperkuat militernya, dan membutuhkan semua sumber yang ada. Adalah Kabinet Hatta yang mencoba memberi Mayor Sabaruddin untuk mendapat peluang baru. Mengetahui Mayor Sabaruddin adalah kawan karib Tan Malaka dan sama-sama membenci PKI, Laskar Rencong Mayor Sabaruddin termasuk yang ikut direhabilitasi.
Kesatuannya diakui sebagai Batalyon 38 di dalam sebuah brigade yang dipimpin Letkol Surachmad, dia diangkat menjadi komandan Batalyon 38 dan kembali mendapatkan pangkat Mayor nya. Dalam kedudukan itu bersama kesatuan TNI lainnya mereka aktif beroperasi menumpas pemberontakan PKI di Madiun dari sebelah timur, menjepit salah satu kekuatan PKI, Brigade 29 pimpinan Letkol Dachlan, yang pada saat itu mulai frustasi menghadapi tekanan pasukan Siliwangi dari arah barat.
Termakan gertakan Mayor Sabaruddin, Brigade 29 akhirnya menyerah bulat-bulat kepada pasukan Mayor Sabaruddin, lebih dikarenakan karena merasa lebih baik menyerah kepada pasukan yang dia kenal, daripada menyerah kepada pasukan Siliwangi yang dia tidak kenal sama sekali. Ratusan senjata dan perlengkapannya, mereka serahkan pada Mayor Sabaruddin. Sedang Letkol Dachlan sendiri bersama
perwira stafnya seperti Mayor Koesnandar dan Mayor Mustafa ditawan Mayor Sabaruddin. Sejak itu persenjataan pasukan Mayor Sabaruddin pulih kembali kekuatannya. Muncul rumor bahwa pada akhirnya Letkol Dachlan dan staff nya dieksekusi mati di Ngantang, Kediri, namun Mayor Sabaruddin menolak untuk bertanggung jawab, dan melemparnya kepada Letkol Surachmad, atasannya sendiri.
Selesai operasi penumpasan PKI 1948, Mayor Sabaruddin menjalin hubungan yang lebih akrab dengan Tan Malaka, sahabat barunya yang dia kenal sewaktu mereka berdua sama-sama dipenjara di Ambarawa. Tan Malaka membutuhkan dukungan di kalangan militer sehingga mengira mampu memperoleh peluang pula melalui tokoh Mayor Sabaruddin. Begitu pula Mayor Sabaruddin, Perasaan senasib dalam penjara,
menyebabkan dia dengan mudah jatuh di bawah pengaruh Tan Malaka. Sejak itu ia bukan hanya menjadi pengikut, tetapi juga menjadi pengagum Tan Malaka yang fanatik, selalu hadir disetiap pertemuan-pertemuan rahasianya, dan menjadi pengawal pribadinya.
Ketika Agresi Militer Belanda yang kedua pecah, Yogyakarta diduduki, dan Soekarno Hatta ditawan. Tan Malaka mencoba untuk mengambil kesempatan untuk mengambil alih pimpinan perjuangan melawan Belanda dengan mencoba menyiarkan kampanye anti Soekarno Hatta melalui radio diwaktu bergerilya bersama Mayor Sabaruddin didaerah Gunung Wilis. Mayor Yonosewoyo, salah satu perwira yang terlibat penculikan Mayjen Mohammad
yang ikut ditangkap dan diadili sewaktu peristiwa tersebut, mengaku pernah diajak oleh Mayor Sabaruddin untuk mengikuti rapat rahasia dengan Tan Malaka di Belimbing, dan dijanjikan posisi Menteri Pertahanan, sedangkan Mayor Sabaruddin sebagai Panglima besarnya. Yonosewoyo yang sudah insyaf, menganggap rencana ini sebagai makar, dan secara diam-diam mengadukan rencana tersebut kepada
Letkol Surachmad yang langsung diteruskan kepada Komandan Divisi dan Gubernur Militer, Kolonel Sungkono. Walaupun para pendukung Tan Malaka menuduh rencana itu hanyalah hasil rekayasa Yonosewoyo dan Surachmad, tanggal 17 Februari 1949 Kolonel Sungkono selaku Gubernur Militer memutuskan untuk membubarkan Batalyon 38 dan membebaskan Mayor Sabaruddin dari tanggung jawab komandan Batalyon.
Namun bukan Mayor Sabaruddin namanya, kalau dia menerima perintah tersebut. Ditolak mentah-mentahnya keputusan tersebut. Sehingga tidak ada jalan lain, jalan kekerasan untuk meringkus Mayor Sabaruddin dimulai. Dipagi hari tanggal 19 Februari 1949, kompi 45 "Macan Kerah" pimpinan Kapten Sampurno mengepung markas Mayor Sabaruddin di Belimbing, Kediri arah utara, dari 4 penjuru. Pengepungan mendadak itu
berhasil mengunci dan menjebak pasukan Mayor Sabaruddin. Tan Malaka dan sekitar kurang lebih 100 pasukannya berhasil dilucuti.
Dalam perjalanan menggiring para tawanan, Kompi 45 mendadak diserang oleh pasukan Mayor Sabaruddin yang lain, pimpinan Kapten Achmad Ismail didaerah Nganjuk. Akibat serangan itu, para tawanan berhasil meloloskan diri, mereka terbagi dalam 3 rombongan, dua rombongan bersama Mayor Sabaruddin bergerak ke timur menyeberangi Kali Brantas, sedang rombongan yang lain termasuk Tan Malaka bergerak ke selatan menuju ke
Trenggalek. Waktu rombongan Tan Malaka tiba di desa Mojo, kurang lebih 10 km di selatan Kediri di tepi Kali Brantas, mereka kepergok pasukan TNI dan di tempat inilah Tan Malaka ditembak hingga tewas. Rombongan Mayor Sabaruddin di sebelah timur Kali Brantas bertemu dengan Mayor Banuredjo, komandan Batalyon 22 beserta dua perwira stafnya Kapten Rustamandji dan Letnan Pamudji. Mayor Sabaruddin menangkap dan menawan ketiga perwira tersebut dan selanjutnya membunuhnya di Malang Selatan.
Kematian Banuredjo menambah murka Surachmad dan para komandan brigade di Jawa Timur lainnya. Dan Mayor Sabaruddin, meski berhasil meloloskan diri, makin terdesak oleh tentara yang terus mengejarnya. November 1949 pasukannya terjepit di Kawi Selatan, Malang. Kolonel Soengkono, panglima dan gubernur militer di Jawa Timur, membujuk Mayor Sabaruddin lewat surat. Isi surat tersebut ialah perintah supaya Mayor Sabaruddin menghadap
Soengkono di Surabaya, hendak diajak membahas upaya perundingan gencatan senjata antara TNI-Belanda. Kali ini Mayor Sabaruddin melunak. Dengan menunggang kuda, Mayor Sabaruddin turun gunung menuju Surabaya. Tapi sesampainya di Surabaya, Soengkono sudah bertolak ke Nganjuk, tempat dilangsungkannya perundingan gencatan senjata itu.
Mayor Sabaruddin bertemu dengan tentara-tentara Belanda yang juga akan berangkat ke Nganjuk untuk perundingan. Mengingat pangkatnya yang lumayan tinggi, dia diperlakukan dengan hormat oleh Belanda. Bahkan dia difasilitasi mobil dan berbarengan dengan delegasi Belanda berangkat ke Nganjuk.
Di Nganjuk, pada saat para komandan sedang rapat, tiba-tiba datang Mayor Mayor Sabaruddin hendak turut serta menghadiri rapat tersebut. Kehadiran Mayor Sabaruddin yang tak diundang itu cukup mengejutkan dan menggelisahkan para perwira yang hadir, terutama bagi perwira pasukan yang pernah ditugaskan menangkap, bertempur melawannya. Mayor Sabaruddin yang berkali-kali telah bikin onar dan bertanggung jawab atas tewasnya sejumlah orang, dinilai tidak bisa lagi diampuni.
Usai perundingan, Kolonel Soengkono mengajak Mayor Sabaruddin menuju markasnya di Ngluyu, juga di kabupaten yang sama. Pada kesempatan itu beberapa pengikutnya yang masih bersimpati turut memohon kepada Soengkono supaya Mayor Sabaruddin dimaafkan. Namun, Soengkono sudah mengambil keputusan. Mayor Sabaruddin ditahan.
Surachmad yang masih menyimpan dendam kepada Mayor Sabaruddin turut mendengar bahwa Mayor Sabaruddin hendak dihukum tahanan. Dia menganggap hukuman itu tak tak cukup setimpal. Ketika Letkol Surachmad mendengar kejadian tersebut, ia memerintahkan CPM (Corps Polisi Militer) yang di bawah komandonya untuk mengambil Mayor Sabaruddin dan membawanya ke Madiun untuk diadili.
Sekitar 24 November 1949, sesuai kehendak Surachmad, anggota CPM menyeret Mayor Sabaruddin ke Madiun. Dalam perjalanan menuju Madiun, di Wilangan, Mayor Sabaruddin dieksekusi sesudah pengadilan militer di medan perang menjatuhkan hukuman mati. Berakhirlah petualangan Mayor Sabaruddin.