I 1859 ble Feilberg utnevnt til sokneprest i Valsbøl, Flensborg Amt, og dernest til Store Vi, som han ble forflyttet til i 1862. Feilberg fikk nå rikelig anledning til å vise sitt uvanlig gode kjennskap til livet i Sønderjyllands fattige egner. Det var nemlig nå han skrev sine livlige folkelivsskildringer «Fra Heden», som først ble publisert i «Slesvigske Provinsialefterretninger» (1863), men senere samme år utkom som egen bok.