The book "McElyea's in Transit" by Clara Hunt Miller states that William Andrew McElyea married Catherine (no maiden name). No date or place stated either. William Andrew was the son of Isaac McElyea (b. aby 1796) and Nancy Sisk. Isaac McElyea was the son of Patrick Henry McElyea (b. 1751 in York County, PA). Patrick Henry was the son of Laughlin McElyea and Mary Powers.
If you are interested in purchasing the book, you can contact Elizabeth Nobles at email@example.com. It's about $25 to $30 I think.