Spasioci su javili da je dosad pronađeno samo 177 ljudi koji su preživjeli brodolom, a više od 400 ljudi smatra se još nestalim. U potragu su krenuli vojni brodovi i ribarice koji su krstarili kod srednjeg dijela indonezijske obale, dok su im zraka pomagali helikopteri i zrakoplovi.
Neki brodolomci pronađeni su kako se čvrsto drže za komad drva i na gumenim čamcima za spašavanje, dok su drugi doplivali do obale i do obližnjih otoka. Mnogi su više sati proveli u moru boreći se s valovima visokim do četiri metra. Iscrpljeni
su i puni modrica.
Trajekt Senopati Nusantara plovio je s indonezijskog glavnog otoka Jave na Borneo, do kojega se plovi dva dana, kada ga je zahvatilo olujno nevrijeme. Golemi valovi udarali su brod deset sati prije nego se prevrnuo oko ponoći.