Han huskes for det såkalte «Nærøymanuskriptet» som skildrer samisk religion, slik den var observert av Randulf og hans samtidige kolleger, særlig Thomas von Westen. Selve manuskriptet er tapt, men det er gjengitt i Just Qvigstads (1903), og en avskrift oppbevares i Gunnerusbiblioteket. Det regnes for å ha stor troverdighet, men usikker representativitet.