Pertempuran Laut Karang
Pada 3 Mei dan 4 Mei, Jepang berhasil menginvasi dan menduduki Tulagi, walaupun beberapa kapal perang tenggelam atau rusak akibat serangan mendadak dari pesawat-pesawat yang berbasis di kapal induk "Yorktown". Setelah mengetahui keberadaan kapal-kapal induk Amerika Serikat, armada kapal induk Jepang memasuki Laut Koral (Laut Karang) dengan tujuan menemukan dan menghancurkan semua kekuatan laut Sekutu.
Pertempuran Laut Aru
Hari H pukul 17.00 waktu setempat, tiga kapal mulai bergerak. KRI Harimau berada di depan, membawa antara lain Kolonel Sudomo, Kolonel Mursyid, dan Kapten Tondomulyo. Di belakangnya adalah KRI Matjan Tutul yang dinaiki Komodor Yos Sudarso. Sedangkan di belakang adalah KRI Matjan Kumbang.