På 1800-tallet var det fremdeles vanskelig å reise mellom Finnmark og Sør-Norge. Da P. W. Deinboll ble utnevnt til sogneprest i Vadsø, forlot han med kone og tre små barn Oslo (Kristiania) i august 1815. Vel ankommet Bergen, måtte de vente der i to måneder i påvente av skipsleilighet. De dro så videre med en nordlandsjekt, men måtte søke nødhavn på Folda 13. desember og deretter overvintre på Nærøy til slutten av april 1816, da de fikk skipsleilighet videre og ankom Vadsø etter ti måneders reise.