Hi Jeffrey,
Was there any in my situation in the early church and wonder how they would handle it. Thoughts prayers and encouragement would be great!
Although this isn't necessarily from the "early church," there is an anecdote from the New Testament that comes to mind.
In John 4:1-42, Jesus was speaking to the Samaritan woman at Jacob's well. Most preachers and teachers would focus on Jesus's words about "living water" or the need to worship the Father "in spirit and in truth." Still others point out the fact that Jesus was interacting with much-despised Samaritan -- and even stayed in that town (by the Samaritans' invitation) for two more days. However, I would focus on what he said to the woman.
...
16 Jesus said to her, "Go, call your husband, and come here.”
17 The woman answered him, "I have no husband.” Jesus said to her, "You are right in saying, ‘I have no husband’;
18 for you have had five husbands, and the one you now have is not your husband. What you have said is true.”
19 The woman said to him, "Sir, I perceive that you are a prophet.
John 4:16-19 (ESV)
...
In this, Jesus pointed out that he knew this woman. He pointed out that she had been married FIVE times and that the man that she now had was "not your husband." Now, we don't know for certain who this woman was with (whether she was living in either fornication or adultery). However, it seems that she "has" a man who is not her husband.
So, cohabitation is NOT "marriage." This is true even if a child is born out of wedlock (which is why a child would be considered "illegitimate" in the first place -- as per Hebrews 12:8).
Obviously, Jesus is "faithful and just to forgive our sins and cleanse us from all unrighteousness" (John 1:9). When we come to Christ, we become a NEW CREATION. Yes, the hurt that you carried may still be remembered (and, at times, still felt). However, all is forgiven when you come to Christ.
Be encouraged in this, brother! My wife and I will remember you and your daughter in our prayers.