PHOTO: CNN
Now playing
01:26
Demetrius Anderson: I'm grateful and totally overjoyed
covid-19 relief package house biden sot malveaux nr vpx _00000000.png
PHOTO: CNN
covid-19 relief package house biden sot malveaux nr vpx _00000000.png
Now playing
02:28
CNN's Joe Johns explains Biden's short speech as relief bill heads to Senate
House Speaker Nancy Pelosi
PHOTO: House TV
House Speaker Nancy Pelosi
Now playing
02:52
House passes Biden's $1.9 trillion Covid-19 relief package
PHOTO: CNN Weather
Now playing
02:03
Weekend weather: Flash flooding, severe storms, and record warmth
Misinformation Trump Capitol March rn orig_00004630.png
Misinformation Trump Capitol March rn orig_00004630.png
Now playing
04:08
These Trump supporters are convinced he will be president again on March 4
AURORA, CO - DECEMBER 15: (EDITORIAL USE ONLY) Rocky Mountain Regional VA Medical Center investigational pharmacy technician Sara Berech holds a dose of the Johnson & Johnson COVID-19 vaccine before it is administered in a clinical trial on December 15, 2020 in Aurora, Colorado. The Johnson & Johnson vaccine could be submitted for emergency use by late January and is the only vaccine among leading candidates given as a single dose. (Photo by Michael Ciaglo/Getty Images)
PHOTO: Michael Ciaglo/Getty Images
AURORA, CO - DECEMBER 15: (EDITORIAL USE ONLY) Rocky Mountain Regional VA Medical Center investigational pharmacy technician Sara Berech holds a dose of the Johnson & Johnson COVID-19 vaccine before it is administered in a clinical trial on December 15, 2020 in Aurora, Colorado. The Johnson & Johnson vaccine could be submitted for emergency use by late January and is the only vaccine among leading candidates given as a single dose. (Photo by Michael Ciaglo/Getty Images)
Now playing
03:19
Doctor who voted to approve Johnson and Johhnson vaccine speaks out
Saudi Crown Prince Mohammed bin Salman attends a conference in the Saudi capital Riyadh on October 2018.
PHOTO: FAYEZ NURELDINE/AFP/Getty Images
Saudi Crown Prince Mohammed bin Salman attends a conference in the Saudi capital Riyadh on October 2018.
Now playing
02:10
US intel report: Saudi Crown Prince responsible for approving Khashoggi operation
PHOTO: CNN
Now playing
02:24
Acosta corrects CPAC organizer: Trump did lose the election
WASHINGTON, DC - JANUARY 17: The U.S. Capitol dome is seen beyond a security fence on January 17, 2021 in Washington, DC. After last week
PHOTO: Michael M. Santiago/Getty Images
WASHINGTON, DC - JANUARY 17: The U.S. Capitol dome is seen beyond a security fence on January 17, 2021 in Washington, DC. After last week's riots at the U.S. Capitol Building, the FBI has warned of additional threats in the nation's capital and in all 50 states. According to reports, as many as 25,000 National Guard soldiers will be guarding the city as preparations are made for the inauguration of Joe Biden as the 46th U.S. President. (Photo by Michael M. Santiago/Getty Images)
Now playing
02:33
This is what's in the $1.9 trillion coronavirus package
PHOTO: CNN
Now playing
09:36
I lost everything: Texas mom's devastating story from winter storm
Now playing
01:23
See what happened when CPAC organizers asked crowd to wear masks
The Pentagon, the headquarters of the US Department of Defense, located in Arlington County, across the Potomac River from Washington, DC is seen from the air January 24, 2017.  / AFP PHOTO / Daniel SLIM        (Photo credit should read DANIEL SLIM/AFP via Getty Images)
PHOTO: Daniel Slim/Getty Images
The Pentagon, the headquarters of the US Department of Defense, located in Arlington County, across the Potomac River from Washington, DC is seen from the air January 24, 2017. / AFP PHOTO / Daniel SLIM (Photo credit should read DANIEL SLIM/AFP via Getty Images)
Now playing
05:24
US carries out airstrikes on Iran-backed militia groups
A woman walks past mailboxes  seen outside of a US Post Office in Washington, DC on August 17, 2020. - The United States Postal Service is popularly known for delivering mail despite snow, rain or heat, but it faces a new foe in President Donald Trump. Ahead of the November 3 elections in which millions of voters are expected to cast ballots by mail due to the coronavirus, Trump has leveled an unprecedented attack at the USPS, opposing efforts to give the cash-strapped agency more money as part of a big new virus-related stimulus package, even as changes there have caused delays in mail delivery. (Photo by MANDEL NGAN / AFP) (Photo by MANDEL NGAN/AFP via Getty Images)
PHOTO: Mandel Ngan/AFP/Getty Images
A woman walks past mailboxes seen outside of a US Post Office in Washington, DC on August 17, 2020. - The United States Postal Service is popularly known for delivering mail despite snow, rain or heat, but it faces a new foe in President Donald Trump. Ahead of the November 3 elections in which millions of voters are expected to cast ballots by mail due to the coronavirus, Trump has leveled an unprecedented attack at the USPS, opposing efforts to give the cash-strapped agency more money as part of a big new virus-related stimulus package, even as changes there have caused delays in mail delivery. (Photo by MANDEL NGAN / AFP) (Photo by MANDEL NGAN/AFP via Getty Images)
Now playing
02:49
Biden announces 3 nominees to USPS board
PHOTO: CNN
Now playing
02:00
Weekend hindered by rain in the East and snow in the Northwest
The exterior of the U.S. Capitol building is seen at sunrise on February 8, 2021 in Washington, DC. The Senate is scheduled to begin the second impeachment trial of former U.S. President Donald J. Trump on February 9.
PHOTO: Sarah Silbiger/Getty Images
The exterior of the U.S. Capitol building is seen at sunrise on February 8, 2021 in Washington, DC. The Senate is scheduled to begin the second impeachment trial of former U.S. President Donald J. Trump on February 9.
Now playing
01:57
Senate parliamentarian rules against minimum wage increase in relief bill
Now playing
03:56
Marjorie Taylor Greene's challenger explains decision to run
Everyone wears masks and desks are spaced at the high school, where full in-person teaching has been offered since the school year began.
PHOTO: CNN
Everyone wears masks and desks are spaced at the high school, where full in-person teaching has been offered since the school year began.
Now playing
03:20
Ohio school is staying open with these safety measures
(CNN) —  

Demetrius Anderson walked out of a Connecticut state prison in 2006 thinking he was ready to leave behind his criminal past and build a new life as an upstanding citizen.

The Philadelphia native stayed in Connecticut and stayed out of trouble. He has two jobs, lives in a nice apartment and belongs to a church.

But last week, eight US Marshals came to his home. He was certain they were after the wrong person. He hadn’t committed a crime in more than 13 years. They insisted he come with them to court because he still had a 16-month federal sentence to serve for crimes he committed in Philadelphia.

A judge issued a bench warrant and Anderson was due back in court April 4, when it’s possible he could be detained and sent to federal prison.

That apparently won’t happen now after his lawyer said he reached a verbal agreement with prosecutors and the Bureau of Prisons to give Anderson credit for time “at liberty.”

“I’m overjoyed but waiting for official paperwork,” Anderson said, adding, “it’s a blessing, but I want the blessing to be official. My heart is back in my chest where it should be.”

Attorney Michael Dolan said Friday he does not have an official agreement in writing.

CNN’s efforts to reach the US attorney’s office and the office of the federal judge overseeing the case were not immediately successful.

Anderson went on with his life

Anderson has said he thought his state sentence was concurrent to his federal one. And when he got out of prison early, there were no federal officials to transfer him to another facility.

He went out and got a job, reported to his parole officer, and lived a crime-free life.

Anderson said it was his mother who motivated him to turn his life around after his sentence.

“My mother always believed in the judicial system. Always told me to respect it,” he told CNN’s Don Lemon in an interview Friday night. “I made a vow not to do it again for her and by turning my life around, it brought her joy.”

But during an internal audit, federal marshals reportedly discovered Anderson never served prison time for his federal charge. They asked a Pennsylvania judge to issue a warrant for his detention.

’Cruel and unusual punishment,’ lawyer says

Dolan helped get Anderson released the day the marshals detained him, and he has been working with federal public defenders to keep his client from going to prison again.

“I certainly think it is cruel and unusual punishment,” Dolan said Thursday.

Anderson was first held in Connecticut, but in 2004 was sent to Pennsylvania where he was locked up while awaiting his federal trial on charges involving counterfeit money. After he was sentenced in 2005, he was transferred back to Connecticut where he pleaded guilty to forgery charges and other counts. The judge said the sentences would run concurrently, Dolan said.

“The department of corrections will do a warrant check, a detainer check,” Dolan told Lemon. “We presume that that was done back in 2006.”

“I can’t speak to why they went back that far or why this wasn’t caught earlier,” he said.

’It’s scary, I’m scared. It’s bleak, it’s dark …’

Anderson and Dolan told Lemon that Anderson’s brother murdered his parents and sister in 2016. The trauma of the murders, Anderson said, has led him to go to therapy and made the thought of federal prison even worse.

“It’s scary, I’m scared. It’s bleak, it’s dark; I can’t imagine it. I don’t think I could handle it considering what I’m going through,” he said Thursday.

After losing his family, including his mother who inspired his law abiding life, and then being unexpectedly sent back into the legal system, Anderson said he was unable to eat, lost 15 pounds and was having suicidal thoughts.

But now, he says, “I’m feeling grateful, overjoyed, totally overjoyed.”