One night, Andy invited his father over to his house to see his wife and children. The night ended with both men yelling at each other "like middle-school girls" in the driveway, Andy recalls.
Still, they kept going.
"They weren't too smart, too spiritual or too proud to allow somebody to come in and help them navigate all of that anger," says Andy's wife, Sandra. "Their relationship with one another was more important than their pride."
A pivotal moment came one day when Charles called his son with a request: "Hey, can you preach for me this Sunday?"
Twelve years after he left the church as his father's enemy, Andy returned as his son. His sermon title: "The Cost of Following Christ."
Afterward, Charles invited his son into In Touch's television studio to talk about the sermon. His face lit up with joy as he bragged about his son's church. He told Andy on camera that he didn't have a father growing up so he didn't know how to be a father at times.
He leaned forward in his chair and looked at Andy with a huge smile before saying, "I'm absolutely delighted to have Andy with me again."
Andy sat upright in his chair with his hands folded in his lap. His smile was tight and strained.
"It's great to be back," he said.
Asked today whether he would have ever cut off his son, Charles quickly shakes his head.
"It was the wise thing to do. I loved him and I knew he had great potential for God. I wouldn't have cut off communication under any circumstances."
The same was not true for Andy.
A sobering realization
Critics accuse Andy of being too accommodating. He won't draw theological lines in the sand. His sermons are too self-help, too Christian-lite.
He is an introvert who struggles at times even to make conversation off-stage with members of his church. But he will still invite listeners who disagree with his sermons to contact him afterward. People who have written him scathing letters are sometimes shocked to hear his voice on the other end of their phone line. He was criticized recently for preaching a sermon that mentioned gay people but no explicit condemnation of homosexuality.
"I'm always trying to look for ways to affirm everything, maybe to a fault," Andy says.
Yet there is a toughness about him that's reminiscent of his father.
He has called members of his church to demand that they stop attending when people complained that they were harassing other members. He preaches that people who divorce and remarry are committing adultery even though many in the contemporary church reject that teaching.
He wouldn't allow CNN to photograph him preaching at North Point -- too distracting -- or just hanging out with his staff on an ordinary day. ("It singles me out as being of greater significance.")
That toughness hardened into self-righteousness as he tried to reconcile with his father.