Etter angrepene på USA var det identifiseringen av Mihdhar som ble satt opp som en av de første linkene som tydet på at Osama bin Laden og Al-Qaida hadde spilt en stor rolle i kapringen av flyene. Dette var fordi Mihdhar var blitt oppdaget og fotografert av USAs etterretningstjenester mens han var på en konferanse i Malaysia mens han snakket lenge med en av Osama bin Ladens nære medarbeidere.