R. E. Martadinata

Bulan Oktober 1949 ia kembali ke Jawa dan diangkat menjadi Kepala Staf Komando Daerah Maritim Surabaya tahun 1950. Saat itu sudah tercapai gencatan senjata antara RI dan Belanda. Sesuai kesepakatan, Belanda menyerahkan peralatan perangnya kepada Angkatan Perang RI, salah satu diantaranya Kapal Perang HrMS Morotai yang kemudian diubah namanya menjadi RI Hang Tuah dan R.E. Martadinata diangkat menjadi Komandannya. RI Hang Tuah merupakan Kapal Perang terbesar saat itu, digunakan untuk operasi-operasi militer menumpas pemberontakan gerombolan Andi Azis di Ujung Pandang dan RMS di Maluku.