Zarparon las dos fragatas el 19 de enero de 1867 con rumbo a Batavia, en la isla de Java, a donde llegaron el 30 de enero.