Houtman ledet i 1595 en ekspedisjon til Ostindien. Han landsteg i 1596 i Bantam, der han ble tatt til fange av sultanen, men senere ble frikjøpt. Han vendte tilbake i 1597.