De Houtman var en eldre bror til Cornelis de Houtman som ble drept på en annen ekspedisjon i 1598-1599. Frederik ble fengslet av sultanen av Aceh i det nordlige Sumatra, men utnyttet tiden i fengselet til å studere det lokale malayiske språket og foreta astronomiske observasjoner.