Con el temor de que los persiguiesen, Sandokán se apresuró a dar las últimas órdenes al comandante del Mariana. Debía dirigirse sin titubear a Sedang, remontar el río hasta la ciudad del mismo nombre, fingiéndose una tranquila embarcación mercantil que arbolaba bandera holandesa, verse con los jefes de los dayakos que tomaron parte en la expulsión de James Brook, tío del actual rajá, proporcionarles armas y municiones, hacer atacar a hierro y a fuego las fronteras del Estado, y en seguida ir a esperar al Rey del Mar en la boca del río.

Algunas horas más tarde y mientras el Mariana se disponía para salir a la vela, el crucero se alejaba de Taniong-Datu para continuar su ruta con velocidad moderada hacia el noroeste, a fin de llegar a Mangalum para proveerse en abundancia en aquel depósito carbonífero, destinado a los buques que hacen la travesía directa en los mares de la China.

Al cabo de siete días, habiendo navegado siempre con muy poca rapidez para no encontrarse sin carbón en el caso de un encuentro con cualquiera de las escuadras enemigas, el Rey del Mar, que se había mantenido continuamente bastante alejado de la costa, pasaba a través del banco de Vernon. Aquel mismo día, sir Moreland, sostenido por el doctor, hizo su primera aparición en el puente.