I kjølvannet av angrepene indikerte etterretningen at Mihdhar sto bak angrepene på ordre fra høytstående medlemmer innen Al-Qaida. I de første ukene etter angrepene fastslo enkelte rapporter at Mihdhar og noen av de andre kaprerne fremdeles var i live og på frifot. Men senere undersøkelser fant ut at disse rapportene var basert på feil identiteter som var forårsaket av felles arabiske navn.