I Gusti Ngurah Rai
Kedatangan ke Pulau Jawa

Pada saat Ngurah Rai tiba di Yogyakarta pada tanggal 13 Januari 1946, kota ini dinyatakan sebagai ibu kota sementara Republik Indonesia, karena penguasa republik telah kehilangan kendali atas Jakarta. Atas dukungan pasukan Inggris, pemerintah kolonial Belanda dapat dipulihkan. Pimpinan Staf Umum dan pimpinannya Oerip Soemohardjo sangat mengapresiasi antusiasme dan semangat juang perwira Bali tersebut. Di Yogyakarta, Ngurah Rai diperkenalkan kepada Presiden Soekarno, yang pada saat itu sudah mendengar tentang pekerjaan aktifnya. Menurut saksi mata, pemimpin Indonesia tersebut tersentuh oleh tampilnya komandan formasi militer Bali yang badannya begitu kecil.
Milisi yang dibentuk oleh Ngurah Rai akhirnya diintegrasikan ke dalam struktur angkatan bersenjata nasional. Pada tanggal 1 Februari, milisi tersebut secara resmi dimasukkan dalam status resimen di divisi VII pasukan darat Republik Indonesia, yang dibentuk selama periode itu di Jawa Timur. Pembiayaan resimen Kepulauan Sunda Kecil dilakukan melalui anggaran militer nasional sebesar 70 ribu rupiah per bulan dan status otonomi unit militer ini juga ditentukan secara khusus. Ngurah Rai sendiri dipromosikan menjadi letnan kolonel.
Pada saat yang sama permintaan pasokan senjata oleh Ngurah Rai ditolak oleh pimpinan Staf Umum, dengan alasan bahwa semua senjata dan amunisi yang dimilikinya telah ditugaskan ke unit militer lain pada saat itu. Sebaliknya, telah diputuskan untuk mengirim beberapa unit yang sudah lengkap dan bersenjata dari Jawa ke Bali untuk mendukung resimen Ngurah Rai. Persiapan bala bantuan tersebut dipercayakan kepada komando angkatan laut nasional, dan tulang punggungnya pada waktu itu dibentuk pasukan khusus "Pasukan M" dibawah komando Kapten Markadi. Ngurah Rai sendiri diperintahkan untuk mengambil bagian dalam pelatihan unit ini, khususnya memperkenalkan para pejuangnya dengan taktik-taktik operasi Bali. Sehingga, ia bermukim di Jawa hingga awal April 1946.
Sementara itu, selama perjalanan Rai di Pulau Jawa, situasi di Bali berubah dengan cepat. Pada bulan Januari saja, perwakilan dari otoritas kolonial Belanda mulai tiba di pulau Bali, ditemani oleh militer Inggris. Dibawah tekanan dari Inggris dan golongan pro-Belanda dari elit lokal, Gubernur Ketut Pudja terpaksa menyerahkan sebagian besar kekuasaannya kepada Dewan Pangeran. Pada awal Maret 1946, pasukan ekspedisi berkekuatan 2.000 orang mendarat di pulau Bali, sebagian besar terdiri dari prajurit KNIL yang dibebaskan dari penangkaran Jepang, yang disebut "Gajah Merah". Dalam seminggu kemudian, pemerintahan kolonial didirikan kembali di Bali dan otoritas republik setempat digulingkan.
Awalnya, keberadaan Belanda dengan pendukung kemerdekaan di Bali terbebas dari konflik. Para pemimpin republik secara resmi meninggalkan kegiatan subversif, berkat itu mereka lolos dari penganiayaan oleh penjajah. Resimen Ngurah Rai, dibiarkan tanpa komandan, tidak dibubarkan secara resmi, tetapi unit-unitnya terpaksa meninggalkan pemukiman dan para pejuang mendirikan sejumlah kamp di hutan serta sebagian lagi pulang. Namun, pada pertengahan bulan Maret, mulai terjadi bentrokan reguler antara militer Belanda dan penduduk setempat di pulau itu. Bahkan Komandan Gajah Merah, Letnan Kolonel Frederik Hendrik ter Meulen, mengakui bahwa dalam banyak kasus penyebab kekerasan adalah kecurigaan yang berlebihan dari personel militer pasukan Belanda dan penyalahgunaan wewenang mereka. Jadi dalam laporannya kepada komando yang lebih tinggi, dicatat bahwa pada minggu pertama bulan April saja, lebih dari 50 penduduk pulau Bali dibunuh oleh pejuang korpsnya, sebagian besarnya ternyata orang sipil tidak bersalah, diantaranya termasuk seorang wanita dan seorang anak di bawah umur. Meskipun ada larangan tegas dari komando sekutu Inggris-Belanda pada penggunaan penerbangan militer di Bali dan Lombok yang berdekatan, ada banyak kasus penggunaan yang tidak sah dari pesawat B-25 dan Piper Cub oleh jajaran junior "Gajah Merah" untuk menembak dan mengebom kelompok orang dan desa yang mencurigakan.
Dengan kondisi tersebut, pimpinan ABRI mempercepat penyiapan satuan-satuan untuk diterjunkan ke Bali. Pada awal April, pembentukan "Pasukan M" selesai dan Ngurah Rai ditugaskan untuk memimpin pendaratan unit depan. Pada malam 4 April, tiga rombongan pejuang dengan jumlah seluruhnya sekitar 160 orang di kapal tunda dan kapal nelayan keluar dari pelabuhan Banyuwangi menuju Bali. Dua rombongan, termasuk yang dipimpin langsung oleh Ngurah Rai, berhasil mendarat tanpa hambatan di pantai barat laut Bali keesokan paginya. Rombongan ketiga yang dipimpin oleh Komandan Pasukan M yaitu Kapten Markadi, dicegat di Selat Bali oleh kapal pendarat Belanda tipe LCM-6 dan mengalami pertempuran, yang tercatat dalam sejarah sebagai pertempuran laut pertama Indonesia. Pada akhirnya, kelompok Kapten Markadi yang menderita kerugian juga mendarat di Bali.
Secara keseluruhan, selama operasi yang berlangsung beberapa hari itu, 290 pejuang Pasukan M dikerahkan ke Bali dari Jawa Timur. Selain itu, sejumlah rombongan kecil personel militer dari unit lain, serta relawan dari Jawa, Madura, dan daerah lain di Indonesia, mendarat di pulau itu. Menurut intelijen Belanda, pada paruh pertama April 1946, setidaknya 400 pendukung kemerdekaan bersenjata tiba di Bali dari Jawa Timur.