I'm not an expert on reading the old hand-writings, but I found proof of Mads Eskildsen's marrige to Ane Marie Sorensen on www. arkivalieronline.dk. 1857 - 1875. Parrish Barrit, Bjerre; Vejle. Page 233. They were married Jan. 23 1858. He was 26 and she 23.
As you indicate they might have had children. I'll look into it and return if I find something.
www. arkivalieronline.dk is a free service so don't hesitate to join in and do your own research.