"We heard Saeed was being moved out of his cell by the intelligence police and we felt like that was indication of his release," Naghmeh told CBN News in an exclusive interview from her home in Boise, Idaho.

Then Saturday morning... Naghmeh said the phone began ringing off the hook.

"I got calls from people in Iran saying that the Iranian government had announced that they had released four Americans."

Shortly after those calls from Iran, Naghmeh was contacted by the U.S. State Department confirming that her husband was indeed being released.

"I woke up my kids at 7:30 in the morning our time and told them that 'Daddy was coming home!'" she told CBN's George Thomas.

Pastor Abedini is among the four Americans Iran released on Saturday. The 35-year-old convert from Islam to Christianity had been in prison since July 2012 for conducting Christian activity.

Naghmeh said she and her kids were in total shock.

"They got out of bed and just started jumping up and down, rejoicing. It was very loud, very joyful and I could see a heavy weight lifted off their little shoulders." (Photo via Facebook)

The couple's two children, Rebekka and Jacob, have spent almost four years wondering if their father was ever coming home. In a 2013 interview with CBN's Wendy Griffith, Naghmeh said no matter how much faith she has in her husband and her God, she said it was difficult to watch her children suffer.

"As a woman, God's given me the grace to go to Him for comfort, but as a Mom it's a stab in my heart to see them struggling," Naghmeh said in 2013. "My son's character has changed. He's not as talkative. My daughter, as a girl, cries a lot, 'Daddy, daddy... where are you?' They draw pictures of sad children crying, missing their daddy."...

Now with her husband finally heading home, Naghmeh admits there will be difficult days ahead as the family seeks a time of healing.

...Since his imprisonment on September 24, 2012, millions of people around the world have prayed for Pastor Saeed's release. Naghmeh says those prayers sustained her and her family throughout the ordeal.

"Outside my faith in Jesus Christ, I'm so thankful for the millions who prayed, who trusted God with me, who did not give up, who sent me messages and letters saying, 'We are not giving up, we have not forgotten him.'"

Naghmeh told CBN News there were many times she wanted to "give up and throw in the towel" but didn't because of those prayers.

"Those messages and prayers is what kept me going and kept the hope alive both for me and for Saeed also," she said.

To receive daily emails from Breaking Christian News to your inbox CLICK HERE

Should Christians Vote? Longtime Bible Teacher Steve Gregg Gave This Excellent Answer...

Watch: JD Vance Turns to Prayer as Medical Emergency Halts Rally

FBI: Powerful Virginia Democrat Arrested on Drug, Racketeering, Money Laundering Charges

FBI Stops Alleged ISIS Plot to Kill Texas Congressman

Polling Scandal Rocks the Midterms, Fueling More Skepticism about the Media's Lopsided Projections

What's In a Name? Perhaps the Truth. DOJ Court Filing Disputes Rep. Ilhan Omar's Name

8-1 Supreme Court Decision Upends Student ID Fight in Battleground Days Before Key Senate Election

First Lady Melania Trump Brokers Ukraine-Russia Temporary Ceasefire

Archeologist Believes His Team Has Confirmed the Site of Jesus' Baptism

Small Business Administration's Million Dollar Pitch Competition

Town Gave Muslim School Permission to Bring In 90 Students, Then It Went Rogue and Brought in Hundreds More (Video)

House Committee Report Details 'Dangerous Consequences' of Sanctuary County's Soros-Backed Attorney

New Migrant Caravan Leaves Southern Mexico in Hopes for Democrat Win in Midterms

US Supreme Court Allows Prisoner Transgender Operations at Taxpayer Expense

Prayer Alert: The Discovered and Exposed Real Coup Plan in America

Donnie Wahlberg Praises God After Private Jet Runs Off Las Vegas Runway

Prayer Alert: Calvary Chapel Pastor and Wife Killed Outside Home, Leaving 2 Teenage Children

Alberta Votes to Remain in Canada But Take More Control from Carney Gov't

Inside the Secret Democrat Plot to Weaponize Congress Against Elon Musk

Senate Showdown: Jews, Muslims and the Fight for Michigan