Opinion for the Court filed by Circuit Judge KAVANAUGH.
In response to al Qaeda’s attacks against the United States on September 11, 2001, Congress passed and President Bush signed the Authorization for Use of Military Force. The AUMF provides:
That the President is authorized to use all necessary and appropriate force against those nations, organizations, or persons he determines planned, authorized, committed, or aided the terrorist attacks that occurred on September 11, 2001, or harbored such organizations or persons, in order to prevent any future *402 acts of international terrorism against the United States by such nations, organizations or persons.
Pub.L. No. 107-40, § 2(a), 115 Stat. 224 (2001);
see
U.S. Const, art. I. § 8. The AUMF, among other things, authorizes the Executive Branch to detain for the duration of hostilities those individuals who are part of al Qaeda or the Taliban.
See Hamdi v. Rumsfeld,
Under the AUMF, the U.S. military currently holds Uthman Abdul Rahim Mohammed Uthman at the U.S. naval base in Guantanamo Bay, Cuba. Exercising his right under the U.S. Constitution to judicial review of the basis for his detention, Uthman filed a petition for a writ of habeas corpus in the U.S. District Court for the District of Columbia.
See Boumediene v. Bush,
In decisions issued since the District Court’s judgment in this case, this Court has rejected “command structure” as the test for determining whether someone is part of al Qaeda. Our cases have held that the “determination of whether an individual is ‘part of al-Qaida ‘must be made on a case-by-case basis by using a functional rather than a formal approach and by focusing upon the actions of the individual in relation to the organization.’ ”
Salahi v. Obama,
Applying the functional standard mandated by our precedents, we conclude that the facts found by the District Court, along with uncontested facts in the record, demonstrate that Uthman more likely than not was part of al Qaeda. We therefore reverse the judgment of the District Court and remand with instructions to deny the petition for a writ of habeas corpus.
I
Uthman Abdul Rahim Mohammed Uthman, a Yemeni man, was captured at the Afghan-Pakistani border near Tora Bora on December 15, 2001. He was captured in a small group that included two al Qaeda members who were Osama bin Laden bodyguards and another man who was a Taliban fighter. 1 Tora Bora is a cave complex in the mountains of eastern Afghanistan. Al Qaeda forces gathered there in December 2001 to wage a major battle against the United States and its allies.
Soon after his capture, Uthman was transferred to the U.S. naval base in Guantanamo Bay, Cuba. He has been detained at Guantanamo since January 2002.
In 2004, Uthman filed a petition for a writ of habeas corpus in the U.S. District Court for the District of Columbia challenging the basis for his detention. The Government asserted that Uthman was part of al Qaeda and therefore may be detained for the duration of the war against al Qaeda pursuant to the Authorization for Use of Military Force.
See Hamdi v. Rumsfeld,
*403
The District Court stated that “the key question” in determining someone’s membership in al Qaeda “is whether an individual receives and executes orders from the enemy force’s combat apparatus.”
Abdah v. Obama,
Several of this Court’s cases — all decided after the District Court granted Uthman’s petition — have held that the “command structure test” does not reflect the full scope of the Executive’s detention authority under the AUMF. “These decisions make clear that the determination of whether an individual is ‘part of al-Qaida ‘must be made on a ease-by-case basis by using a functional rather than a formal approach and by focusing upon the actions of the individual in relation to the organization.’ ”
Salahi v. Obama,
In this case, the question therefore is whether, under the functional test mandated by our precedents, the established facts — that is, those facts found by the District Court or otherwise uncontested— show that Uthman more likely than not was part of al Qaeda.
3
Our analysis of that question is de novo.
See Barhoumi v. Obama,
II
In analyzing whether Uthman more likely than not was part of al Qaeda, we consider the following facts, which were found by the District Court or are otherwise uncontested:
*404 • Uthman was captured in December 2001 in the vicinity of Tora Bora, an isolated, mountainous area where al Qaeda forces had gathered to fight the United States and its allies.
• When captured, Uthman was traveling with a small group of men, two of whom were al Qaeda members and bodyguards for Osama bin Laden and one of whom was a Taliban fighter.
• Leading up to his capture, Uthman’s journey began at a religious school in Yemen where al Qaeda had successfully recruited fighters. The two al Qaeda members and Osama bin Laden bodyguards who were later captured with Uthman, as well as the Taliban fighter captured with Uthman, also attended the Furqan Institute.
• Uthman traveled to Afghanistan along a route used by al Qaeda recruits.
• Uthman lied to hide the fact that someone else paid for his travel to Afghanistan.
• While in Afghanistan, Uthman was seen at an al Qaeda guesthouse.
• Uthman’s explanation of why he went to Afghanistan and why he was traveling in a small group that included al Qaeda members and a Taliban fighter near Tora Bora during the battle there involves a host of unlikely coincidences.
Uthman argues that those facts do not add up to his being part of al Qaeda. 4 As we will explain, we conclude that those facts, taken together, are more than sufficient to show that Uthman more likely than not was part of al Qaeda. 5
First,
Uthman was captured on December 15, 2001, “in the vicinity of Tora Bora.”
Abdah v. Obama,
Second,
the company Uthman was keeping when he was captured near Tora Bora in December 2001 makes it even more likely that he was part of al Qaeda.
See Abdah,
Being 'captured in the company of a Taliban fighter and two al Qaeda members and Osama bin Laden bodyguards 12 miles from Tora Bora in December 2001 might not be precisely the same as being captured in a German uniform 12 miles from the Normandy beaches in June 1944. But it is still, at a minimum, highly significant. And absent a credible alternative explanation, the location and date of Uthman’s capture, together with the company he was keeping, strongly suggest that he was part of al Qaeda. And there is more.
Third,
the narrative of Uthman’s journey before his capture suggests that it was not an accident that he ended up near Tora Bora on December 15, 2001, in the company of two al Qaeda members who were Osama bin Laden’s bodyguards, as well as a Taliban fighter. That narrative begins with Uthman’s studies at the Furqan Institute, a religious school “at which other men were recruited to fight for Al Qaeda.”
Abdah,
Fourth,
after studying at the Furqan Institute, Uthman “traveled to Afghanistan along a route also taken by Al Qaeda recruits.”
Abdah,
Fifth,
Uthman’s route to Afghanistan is even more suspicious because he lied about how he paid for the trip. The Government contends that a Yemeni sheikh who supported terrorism funded Uthman’s journey. In his sworn statement to the District Court, Uthman said he raised the funds himself primarily by working at summer jobs selling food at a roadside shack. The Government says this explanation is preposterous, observing that Uthman would have had to earn more than three times the average Yemeni’s annual income in only a few summers’ unskilled work. The District Court agreed with the Government, finding that Uthman received the funds from the sheikh, as Uthman originally told interrogators.
Abdah,
Sixth,
once he reached Afghanistan, Uthman was seen at an al Qaeda guesthouse.
See Abdah,
708 F.Supp.2d. at 22. In two prior cases, this Court has stated that staying at an al Qaeda guesthouse is “powerful — indeed ‘overwhelming’ — evidence” that an individual is part of al Qaeda.
Al-Adahi,
Seventh, Uthman’s account of his activity in Afghanistan and Pakistan involves many coincidences that are perhaps possible, but not likely. According to Uthman, he went to Afghanistan to teach the Koran. As of September 11, 2001, he was in Kabul, teaching the Koran, although he does not remember the names of any of his students and cannot describe his school in Kabul. 6 Unlike many civilians living in Kabul at the time, Uthman remained in *407 the capital as the United States began its attack against the Taliban regime. Only-after the Taliban and its al Qaeda allies lost control of Kabul did Uthman choose to leave. Although he wished to flee to Pakistan, Uthman did not take the eastward road through the Khyber Pass that leads directly to Pakistan. Instead, Uthman took the long way home. He fled south, parallel to Pakistan’s border, into rugged, mountainous terrain — following his interpreter, he claims. 7 Unfortunately, as the story goes, his path led him near Tora Bora, where Osama bin Laden and Ayman al-Zawahiri happened to have relocated and where it was widely known that al Qaeda was gathering for a major battle against the United States and its allies. There, in the Afghan mountains, he chanced to meet up with schoolmates from his school days in Yemen. Unfortunately for Uthman, those schoolmates also happened to be two al Qaeda members who were Osama bin Laden bodyguards and a Taliban fighter. Then, Uthman finally chose to enter Pakistan — as it turns out, at the height of the U.S. bombardment of Tora Bora and al Qaeda’s flight from Afghanistan — where he says he was mistaken for an al Qaeda fighter and detained.
Uthman’s account piles coincidence upon coincidence upon coincidence. Here, as ■with the liable or guilty party in any civil or criminal case, it remains
possible
that Uthman was innocently going about his business and just happened to show up in a variety of extraordinary places — a kind of Forrest Gump in the war against al Qaeda. But Uthman’s account at best strains credulity; and the far more likely explanation for the plethora of damning circumstantial evidence is that he was part of al Qaeda. When presented with similar circumstantial evidence in prior cases, we have had no trouble reaching the conclusion that the detainee more likely than not was part of al Qaeda.
See Al-Adahi,
To sum up, in the years leading up to his capture, Uthman’s life was intertwined with al Qaeda’s operations. Uthman attended a school in Yemen where al Qaeda successfully recruited. He traveled to Afghanistan along a route used by al Qaeda recruits. He lied about how he paid for that journey. He was seen at an al Qaeda guesthouse in Afghanistan. He traveled to an isolated mountainous region near what was then al Qaeda’s last stronghold in Afghanistan, during a major battle there. He was captured on December 15, 2001, in a small group that included two al Qaeda members who were Osama bin Laden’s bodyguards and a Taliban fighter. He did not have a passport with him. And he has not credibly explained why he went to Afghanistan or how he found himself traveling with a small group that included two al Qaeda members who were Osama bin Laden bodyguards and a Taliban fighter near Tora Bora in December 2001.
We do “not weigh each piece of evidence in isolation, but consider all of the evidence taken as a whole.”
Al Odah,
So ordered.
Notes
. Uthman stated that he was captured with about 20 to 30 other men. See J.A. 628 (FBI report from Uthman interview); J.A. 771 (Intelligence Information Report from Uthman interview); J.A. 638 (FBI report from Uthman interview).
. This Court has stated that the Executive also may detain those who "purposefully and ma
*403
terially support [al Qaeda or Taliban forces] in hostilities against U.S. Coalition partners.”
Al-Bihani v. Obama,
. Our cases have stated that the preponderance of the evidence standard is constitutionally sufficient and have left open whether a lower standard might be adequate to satisfy the Constitution’s requirements for wartime detention.
See Al-Adahi v. Obama,
. Uthman does not challenge any of the subsidiary factual findings of the District Court that the Government currently relies on to support Uthman’s detention. (In any event, we see no basis for deeming clearly erroneous any of those factual findings.
Cf. Awad v. Obama,
. Some of Uthman’s other activities during his time in Afghanistan are contested. The Government claims, for example, that Uthman attended an al Qaeda training camp, fought against the Northern Alliance, and himself became one of Osama bin Laden’s bodyguards. Uthman responds that those allegations are not true. The District Court concluded that the Government did not offer sufficient evidence to establish those facts. Because the Government has not challenged those aspects of the District Court’s decision in this Court, we do not consider those additional allegations for purposes of this appeal. We also do not consider the Government’s allegation that Uthman was present at a second al Qaeda guesthouse.
. In
Al Odah v. United States,
. In Al Odah, we found significance in a detainee's similarly circuitous route out of Afghanistan into Pakistan by way of Tora Bora. Id. at 16.
. In recounting the evidence, we do not imply that all of the evidence in this case is necessary to find someone part of al Qaeda. We hold only that the evidence in this case is sufficient to find that Uthman was part of al Qaeda.
