Compañía de Moscovia
Fotherby se encontraba entre la tripulación de siete barcos enviados por la Compañía de Moscovia a Groenlandia (Spitsbergen) en mayo de 1613. Servía como «compañero de maestría» ("master's mate") a bordo del barco "Matthew" (250 toneladas), vice-almirante de la flota. El único hecho notable de que Fotherby habla en su diario fue que subió a un glaciar en Josephbukta, una bahía en el lado occidental de Recherchefjorden. Esto es importante ya que esa fue la primera expedición registrada a un glaciar en la historia de Spitsbergen. El glaciar en cuestión probablemente fuera Renardbreen (el glaciar del zorro).