Videos, die im Zusammenhang mit der Klage der 9/11-Familien veröffentlicht wurden, enthüllten weitreichende Verbindungen des Mannes, der im Zentrum eines milliardenschweren Rechtsstreits stand, zu saudischen Regierungsbeamten. Die Aufnahmen zeigten, wie al-Bayoumi mit einem zukünftigen Führer von Al-Qaida in Paintballspielen teilnahm. Diese Beweismittel, die vom BBC bereitgestellt wurden, standen im starken Kontrast zu Omar al-Bayoumis fünfundzwanzigjährigen Verweigerungen, dass er ein Extremist oder ein saudischer Spion gewesen war.
Al-Bayoumi, der behauptete, ein Student gewesen zu sein, wurde in einem Clip beim Umarmen von Anwar al-Awlaki gezeigt, der später Al-Qaida in der Arabischen Halbinsel führte. In einem weiteren Video spielten al-Bayoumi und al-Awlaki in der Nähe von San Diego Paintball. Diese Aktivitäten bildeten Teil der Klage gegen Saudi-Arabien, welche die Komplizenschaft des Landes in den Anschlägen behauptete und al-Bayoumi als Mittäter zweier der neunzehn Hijacker identifizierte.
Die Ermittlungen des FBI und der Metropolpolizei führten zu zahlreichen Beweismitteln. Al-Bayoumi wurde kurz nach den Anschlägen in Großbritannien festgenommen, und die Videos fanden sich unter seinen Besitztümern. Dazu gehörten Diagramme von Flugzeugen mit Flugabstiegsgleichungen. Diese Dokumente wurden zwar an mehrere FBI-Mitarbeiter weitergegeben, doch sie wurden den britischen Verhörsbeamten nicht zugestellt, obwohl sie der Polizeistation übermittelt worden waren.
Die Untersuchung zeigte, dass das Flugdiagramm und andere Beweismittel, die bei der Ermittlung von al-Bayoumi gesammelt wurden, nie vollständig zur Verfolgung genutzt wurden. Ein Beamter des Justizministeriums erklärte, dass ihm kein Vorschlag zur Anklage gegen al-Bayoumi auf Basis der Beweise vorgelegt worden war. Dies verdeutlichte die Schwierigkeit, die Beweise über zwei Jahrzehnte hinweg zu verfolgen.
Die Paintball-Aufnahmen zeigten, dass al-Bayoumi in den späten neunzehnten und sehr frühen zwei-tausendjährigen Jahren in San Diego mit al-Awlaki zusammenarbeitete. Obwohl al-Awlakis extremistisches Reden erst nach den Anschlägen verstärkt wurde, besaß er bereits Verbindungen zu Al-Qaida-Operativen. Ein weiterer wichtiger Fund war ein Flugdiagramm, das in Birmingham gefunden wurde und mathematische Berechnungen zur Flugbahn enthielt. Dieses Dokument verband al-Bayoumi mit dem Wissen über die Anschläge von 9/11.
Die 9/11-Kommission stellte al-Bayoumi letztlich als „unwahrscheinlichen Kandidaten für eine geheime Beteiligung an islamistischen Extremisten“ dar. Obwohl einige Mitglieder der Kommission Zweifel an seiner Unschuld hegten, wurde diese Schlussfolgerung durch die Berücksichtigung der direkten Gespräche mit al-Bayoumi gestützt. Die Kommission sah die Beweise, die die extremistischen Verbindungen belegten, jedoch nicht in der Lage, eine Verfolgung einzuleiten.