Di tempat-tempat lain, pasukan ALRI ini banyak dikenal sebagai “ALRI Gunung” karena memang lebih sering bertempur di pedalaman hutan dan kaki gunung, ketimbang di laut. Tapi mereka belum termasuk Corps Mariniers karena korps anyar ini baru eksis di Pangkalan IV ALRI di Tegal, belum ada di pangkalan lainnya.
Khusus para personel Corps Mariniers asal Pangkalan IV Tegal, sekiranya 25 kali mereka mengirim pasukan ke front Semarang di masa revolusi, untuk ikut Tentara Keamanan Rakyat (TKR) Angkatan Darat mempersempit gerak pasukan Belanda.
Di tengah-tengah masa revolusi, tepatnya pada 17 Maret 1948 sempat terjadi yang namanya “Re-Ra” alias Reorganisasi dan Rasionalisasi. Saat itu karena Corps Mariniers dari Pangkalan Tegal ini sudah banyak pengalaman tempur di darat, maka pemerintah memutuskan untuk memisahkannya dari TNI AL.
Corps Mariniers kemudian dileburkan ke dalam TNI AD Divisi Diponegoro dengan nama Resimen Samudera yang terbagi menjadi lima batalyon. Sedangkan tentara laut yang ingin tetap berada di TNI AL, harus mengajukan surat permohonan kepada Menteri Pertahanan dan Panglima Besar Angkatan Perang Mobil.
Baru pada 9 Oktober 1948 terbit Surat Keputusan No. A/565/1948 dari Menteri Pertahanan. Surat itu menetapkan pembentukan Korps Komando di lingkungan TNI AL (KKO AL). Kendati begitu, penerimaan personelnya baru dilakukan pasca-Konferensi Meja Bundar (KMB) pada 1949.