I don't know if it's of any help but some of my family came from a place called Madliborzyc. I have just had a marrage certificate translated from Polish that has the name of a witness "Chaim Steinberg"(we would have been 43)
He was a witness to my family marrage was between Chaim Shajman age 21, and Mala Katz age 17. The marrage took place 20-27 Sep 1905? approx.
If we are talking about the same person, I wonder if your relatives new mine?