Abdullah al-Kidd approached the Dulles International Airport ticket counter in March 2003 expecting to catch a flight to Saudi Arabia to study Arabic and Islamic law.
Instead, federal agents slapped handcuffs on the Kansas-born former University of Idaho running back.
He spent the next 16 days in three jails without criminal charges on a warrant as a potential witness in a terrorism-related case. He was shackled, strip-searched and confined in a cell.
The government's case eventually fell apart, but not before the husband and father had lost his family and livelihood.
More than a decade later, the U.S. government has presented Kidd with something rarely seen in the U.S. war against terrorism: an apology.
"The government acknowledges that your arrest and detention as a witness was a difficult experience for you and regrets any hardship or disruption to your life that may have resulted from your arrest and detention," Wendy J. Olson, the U.S. attorney in Idaho, wrote Kidd on Jan. 15.
Kidd was given $415,000 to settle 10 years of litigation and compensate him for what he described as his "16 terrifying days" caught up in the backlash against Muslims after the Sept. 11, 2001, attacks.
The apology was seen as a somewhat begrudging one.
"As part of the United States' settlement with you," the government's Jan. 15 letter states, "please accept this letter as official confirmation that you were arrested in 2003 solely because you were considered a material witness in an upcoming criminal trial of another individual, and not because you were suspected of any criminal wrongdoing."
In an interview, Olson referred to the letter as more of an "acknowledgment" than an apology. "We acknowledged there was a hardship," Olson said. "We maintain also that there was no wrongdoing on the government's part."
Kidd, now 41, recalled feeling eyes follow him through the crowded airport as agents marched him out. It was just days before the U.S. airstrikes against Iraq began.
"Having people see me — plus after 9/11 — it was just really a tough time to go through," Kidd said in a phone interview from Saudi Arabia, where he teaches English and coaches American football. "So I wanted to someday clear my name. It's kind of like in my football mode. Whatever happened, I wasn't going to give up. I wanted to vindicate myself."
Kidd, who was born Lavoni T. Kidd to a Christian family in Wichita, Kan., moved to Saudi Arabia seven years ago to get away from what he called the post-9/11 "culture" in the U.S.
Kidd's father, a retired California corrections officer, said the ordeal changed his son, who converted to Islam and changed his name to Abdullah while in college in the mid-1990s.
"He was really kind of wound pretty tight," Cecil Kidd, of San Bernardino, said about his son's behavior after the arrest. "He was paranoid. Always thought someone was following him, and probably they were. He was jumpy at noises, always looking out windows. He was just out there all alone, and he was really afraid."
In the months after the Sept. 11 attacks, more than 200 Muslim Americans and immigrants were arrested for alleged ties to terrorism or visa fraud. Separately, 70 others, such as Kidd, were detained on material witness warrants.
The week after Kidd's arrest, then-FBI Director Robert S. Mueller III, while publicly boasting about the bureau's "successes" in dismantling terrorist networks, singled out the arrests of alleged Sept. 11 mastermind Khalid Shaikh Mohammed and Kidd, who Mueller said had been nabbed "en route to Saudi Arabia."
Kidd was arrested to testify against Sami Omar al-Hussayen, a Saudi immigrant in Idaho. Hussayen allegedly was associated with financial transactions and websites linked to "radical Islamic ideologues who advocated terrorism," according to government documents.
Kidd was never called to testify in Hussayen's June 2004 trial on charges of visa fraud and other offenses. Hussayen was acquitted and later deported.
But for more than a year as he waited to testify, Kidd had to surrender his passport, limit his travel to four states, allow regular home searches and report monthly to probation officers in Nevada and Idaho.
Those terms, he said, cost him his marriage. His father said Kidd sometimes yelled at his wife and in-laws, and other times would break down crying.
Kidd said of his marriage: "It put a lot of stress between us, a lot of constraints on us. It led eventually to our demise. … Once a month they came in and searched the home. It was just a really toxic environment."
He also said the ordeal cost him a civilian job he briefly held at the Nellis Air Force Base in southern Nevada. He lost the position after news of his arrest surfaced. A college graduate, he found himself driving a cab at one point.
After the Hussayen trial, Kidd sued the government, including top officials such as Mueller and former U.S. Atty Gen. John Ashcroft. Kidd's lawyers challenged the government's post-Sept. 11 policy of using the federal material witness statute to detain suspects.
"There was overreach by the government, and more judicial oversight would have been beneficial," said Kidd's lawyer, Lee Gelernt of the American Civil Liberties Union. "Most of these arrests occurred largely in secret and without real public or media oversight."
Kidd said he was driven by a desire to clear his name. "People were saying I must be a terrorist. That really hurt. I knew I was far from that."
The most similar case to Kidd's is a 2006 settlement with Brandon Mayfield of Oregon, who was jailed for two weeks in 2004. But unlike Kidd, Mayfield was wrongly considered a criminal suspect after he was mistakenly linked to a partial fingerprint on a bag of detonators in Madrid.
He received $1.9 million and a more straightforward apology: "The FBI apologizes to Mr. Mayfield and his family for the hardships that this matter has caused."
Kidd's payout included $107,500 from the Hudson Specialty Insurance Co. on behalf of FBI Special Agent Michael Gneckow, the lead investigator in Idaho.
Gneckow was criticized by the courts for rushing to arrest Kidd, wrongly claiming to the judge who issued the arrest warrant that Kidd had purchased a one-way ticket to Saudi Arabia, and neglecting to mention that Kidd was a U.S. citizen.
However, a review by the Justice Department's inspector general found in September that the use of material witness warrants in Kidd's case and others was proper.
In the Kidd case, the inspector general noted, FBI agents found a CD-ROM titled "19 Martyrs" among his belongings. They watched it with Kidd on his laptop and considered it a "video tribute" to the Sept. 11 hijackers, most of them from Saudi Arabia.
Kidd said he was bringing the video to show Saudi religious leaders how "to refute" those who would praise the Sept. 11 hijackers.
Today, Kidd said he is trying to move on. He has kept his American citizenship, but has found peace in a new home, with a new wife and family, where he can openly embrace Islam without fear.
"Piece by piece," he said, "I'm putting my life back together."