"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

[WATCH] American Idol Winner Glorifies God in Victory: 'At the Cross, at the Cross, I Surrender My Life'

A Christian King and Fulani Muslim Chiefs Build Bridges of Peace: Exclusive from Nigeria

How Did This Leftist Group Smuggle Its Divisive Ideas into 169 School Districts, Without Parents Knowing?

DOJ: Illegal DEI Purged from PayPal in $30M Settlement

FDA Commissioner Resigns after Slow Progress on Abortion Pill Review

Families of Americans in Chinese Prisons Look to Trump: 'We Need His Leadership'

President Trump in China for High Stakes Trade Summit with Xi as Iran Conflict and Taiwan Issue Loom Large

DNI Tulsi Gabbard Launches Investigation on 120 US-Funded Biolabs; Dozens Located in Ukraine

Trump and Xi Are Meeting about AI: Christians Should Pay Attention

Administration Mulls AI Regulation Executive Orders, but Substance Is in Flux

Biological Male Wins 3 Track Events by Crushing Female Athletes

Red States Push Back against Sharia Influence across America

Arcadia, CA Mayor Admits Acting as a Chinese Spy for the CCP, Running a Fake News Website in Shocking Plea Deal

Ambassador Huckabee Says Israel Sent Iron Dome Batteries and Personnel to UAE

Iran Ceasefire 'On Life Support' Trump Says, as US Considers Gas Tax Suspension

Trump Administration Celebrates New Resource to Create 'Culture of Life'

5 Insights from Ben Sasse as He Faces His Last Days on Earth

Democrat Lawmaker Refuses to Fly the US Flag

Nigel Farage's Reform UK Party Won Big in Last Week's Elections: 'Historic Shift in British Politics'

Where Does Trump's New Surgeon General Nominee Stand on Abortion, Gender, Vaccines?