0
0
You know the moment. The one where you had a job to do — show up, stay strong, keep going — and you didn’t. Maybe you left when things got hard. Maybe you said something you can’t take back. Maybe you just quietly gave up in a season everyone else pushed through. And now, whenever that memory surfaces, it comes with a label attached: unreliable. Can’t be trusted with the hard thing. That’s the file people keep on you — and worse, it might be the file you keep on yourself.
Hundreds of people search bible verses about starting over every month. Most of what comes up gives you the greatest hits — Isaiah 43:19, Philippians 3:13, Lamentations 3:22-23. Good verses. True verses. But none of them tell you what happened to the one guy in the New Testament who actually blew it in front of everyone, got written off by name, and became so essential fifteen years later that a man facing execution asked for him specifically.
His name was John Mark. His story isn’t a verse. It’s an arc — and it might be the most honest picture of what starting over actually costs.
The Job He Couldn’t Finish
John Mark shows up early in Acts as the young helper traveling with Paul and Barnabas on the first missionary journey (Acts 12:25, 13:5). He wasn’t a leader yet. He was the attendant — the one carrying supplies, handling logistics, learning by watching.
Then the journey got hard. Somewhere around Perga in Pamphylia, as the group prepared to push into the dangerous interior of Asia Minor, Mark turned around and went home to Jerusalem (Acts 13:13). Scripture never tells us why. Fear, maybe. Homesickness. A disagreement about the route. The text just states the fact, plainly, without excuse or explanation — which somehow makes it hit harder. He had one job on that leg of the trip: stay with the mission. He didn’t.
When Paul Said No
Years later, Paul proposed a return trip to check on the churches they’d planted. Barnabas wanted to bring Mark again. Paul refused — not vaguely, but by name, citing the exact failure from years before.
The disagreement wasn’t small. Scripture says “the contention was so sharp between them, that they departed asunder one from the other” (Acts 15:39). Two of the greatest missionary partners in the early church — men who had planted churches together, been stoned together, survived riots together — split over whether one young man deserved a second shot. Barnabas took Mark and sailed for Cyprus. Paul took Silas and went the other direction.
Barnabas — the man the apostles literally nicknamed “Son of Encouragement” — did what he always did. He’d already vouched for people no one else would touch, going all the way back to standing up for Paul himself when the Jerusalem church was still afraid of him. Now he was doing it again, this time for his own cousin, over Paul’s flat refusal.
What Barnabas Saw That Paul Couldn’t
Here’s what’s easy to miss: Barnabas didn’t argue that Mark’s failure hadn’t happened. He didn’t minimize it or pretend it away. He just believed there was more to Mark than that one collapsed moment on the road to Pamphylia.
That’s a pattern that runs all through Scripture — God calling people by what they could become, not just by what they’d already proven. It’s the same instinct behind an angel calling a terrified man hiding in a winepress a “mighty warrior” before he’d won a single battle — you can read that whole story in Gideon’s account. Barnabas didn’t just forgive Mark once and move on. He invested in him — took him back into the actual work, put real responsibility back in his hands, and let trust rebuild the only way it ever really does: over time, through showing up.
The Verse Paul Wrote From Prison
Fast forward roughly fifteen years. Paul is in a Roman prison, near the end of his life, writing what many believe is his final letter. He’s cold, he’s abandoned by most of his circle, and he knows he doesn’t have much time left. In that letter, he writes this to Timothy:
“Only Luke is with me. Take Mark, and bring him with thee: for he is profitable to me for the ministry.” — 2 Timothy 4:11 (KJV)
Read that again. The same Paul who once refused to work with Mark — who split from his closest partner over him — is now, in what might be his last written request on earth, specifically asking for Mark by name. Not tolerating him. Not settling for him. Calling him profitable. Useful. Wanted.
Church tradition goes a step further: this same John Mark is widely credited as the author of the Gospel of Mark — one of the four accounts we have of the life of Jesus. The man once considered too unreliable to bring on a mission trip became the man entrusted to write down the story of the Messiah. That’s not a small redemption. That’s God taking a disqualifying failure and building something with it that outlasted everyone involved.
It’s worth sitting with the same question raised in what Scripture actually says about how God sees us when we feel far from Him — because Mark’s story is proof that God’s read on a person doesn’t freeze at their worst moment, even when everyone else’s does.
Restoration Isn’t Forgiveness. It’s Rebuilt Trust.
Most “starting over” content quietly implies a one-step process: you mess up, you say sorry, you feel better, you’re back to normal. Mark’s story tells a more honest, more useful truth. Forgiveness was likely available immediately. But being trusted again — being handed responsibility again, being counted on again — that took years, and it took one person willing to invest before there was any proof it would pay off.
That’s the piece most of us skip. We want the clean-slate feeling without the rebuild. But God didn’t erase Mark’s record and pretend Pamphylia never happened. He let Barnabas invest in Mark anyway, let Mark prove himself in the actual work over actual time, and then built something on top of that history that ended up bigger than if the failure had never occurred at all.
If you’re carrying a moment like Mark’s — a time you walked off the job, let someone down, gave up when it counted — the good news isn’t that it never happened. The good news is that it doesn’t get the final word. But the rebuild is real work, not a single prayer that erases fifteen years in one breath.
Three Things You Can Do Today
- Name the moment, in writing. Open your phone and write one honest sentence about the specific failure you think disqualified you. Not to punish yourself — to take away its power to define you from the shadows. Mark’s failure is named plainly in Scripture. Naming yours is the first step toward the same kind of honest restoration.
- Thank your Barnabas. Think of one person who’s given you another shot recently — invited you back in after you’d let them down. Send them a text today, specifically naming what they did and what it meant. Trust rebuilds in both directions.
- Take the next small responsibility. Pick one thing you’ve been avoiding since your setback — the equivalent of Mark’s next mission trip — and commit to it this week. Not to prove anything to anyone watching. Just as the first rep in rebuilding trust with yourself.
A Prayer for the Person Starting Over
God, there’s a version of me I keep leaving behind, over and over, and I’m tired of introducing myself as the person who failed at the thing. I don’t need You to erase what happened — I need You to do what You did with Mark: use it. Put someone in my life willing to believe in me before I’ve proven anything, and give me the courage to show up again even though I’m scared I’ll let them down too. I don’t want the easy version of starting over. I want the real one — the slow, rebuilt, trustworthy kind. Thank You for not being finished with me. Amen.
A Question Worth Sitting With
If Barnabas hadn’t fought for Mark, we might not have the Gospel of Mark at all. Who’s the “Mark” in your life right now — someone everyone else has already written off — that you might be the one person willing to believe in? Tell us in the comments.
Share This
- Paul once refused to work with a man named Mark. Fifteen years later, from a prison cell, he asked for him by name. Restoration isn’t a moment — it’s a rebuild.
- The Bible’s best “starting over” story isn’t a verse. It’s a person: John Mark, the disciple everyone wrote off who ended up writing a Gospel.
- God doesn’t just forgive your worst moment. Given time, He can make it the chapter that leads to the rest of the story. — John Mark’s story, 2 Timothy 4:11
Questions People Ask
Who was John Mark in the Bible?
John Mark was a young helper who traveled with Paul and Barnabas on their first missionary journey (Acts 12:25, 13:5). He’s traditionally credited as the author of the Gospel of Mark and was a cousin of Barnabas (Colossians 4:10).
Why did Paul refuse to travel with Mark again?
On the first journey, Mark left Paul and Barnabas partway through, at Perga in Pamphylia (Acts 13:13), and returned to Jerusalem instead of continuing the mission. When Barnabas later wanted to bring Mark on a second trip, Paul refused — the disagreement was sharp enough that Paul and Barnabas parted ways and traveled separately (Acts 15:36-39).
Did Paul and Mark ever reconcile?
Yes. Years later, Paul mentions Mark warmly in Colossians 4:10, telling the church to welcome him. And in 2 Timothy 4:11 — likely written from prison near the end of Paul’s life — Paul specifically asks for Mark, calling him “profitable…for the ministry.”
What does John Mark’s story teach about starting over?
That restoration usually isn’t instant. It’s rebuilt through time, through someone willing to invest before there’s proof, and through showing up again in the actual work — not just feeling forgiven.
Is John Mark the same person who wrote the Gospel of Mark?
Most early church tradition identifies him as the same person, often connecting him to the apostle Peter, whose preaching is said to have shaped the Gospel’s content.
