Menindaklanjuti laporan tersebut, Kantor SAR Padang mengerahkan KN SAR Yudistira. Kapal berangkat pada pukul 22.24 WIB dengan ABK 9 orang dan 4 orang dari pemilik kapal KM Halim Wijaya. Saat itu, perjalanan menuju lokasi diperkirakan membutuhkan waktu sekitar satu jam.
Namun, kondisi laut berubah menjadi kendala serius dalam perjalanan. Pada pukul 23.56 WIB, badai dan ombak setinggi tiga meter membuat KN SAR Yudistira tidak memungkinkan melanjutkan perjalanan menuju lokasi.
Kapal SAR kemudian mengambil keputusan untuk kembali ke Pelabuhan Bungus. KN SAR Yudistira tiba dan sandar di Pelabuhan Bungus pada Kamis (6/8/2026) dini hari pukul 01.15 WIB.
Situasi tersebut membuat operasi pencarian harus menunggu sampai kondisi cuaca memungkinkan. Setelah cuaca mulai membaik, tim kembali bergerak.
Pada pukul 03.45 WIB, KN SAR Yudistira dengan POB 16 orang kembali berangkat menuju lokasi kejadian untuk melanjutkan pencarian KM Halim Wijaya.
"Tidak hanya KN SAR Yudistira, dukungan tambahan juga dikerahkan. Pada pukul 04.00 WIB, RIB 02 dengan POB 9 orang diberangkatkan menuju lokasi kejadian untuk membantu pencarian dan pertolongan terhadap KM Halim Wijaya," kata Malik.
Perjuangan Tim SAR akhirnya membuahkan hasil setelah tim tiba di lokasi pencarian pada pukul 05.00 WIB. Tim langsung melakukan pencarian terhadap KM Halim Wijaya.
Sekitar satu jam lebih kemudian, tepatnya pukul 06.20 WIB, Tim SAR berhasil menemukan KM Halim Wijaya.
