Elbaneh was initially thought to be the first American victim of a freed enemy combatant, but a Defense Department source told FOXNews.com Friday that she was not the first American "possibly" killed by a former Guantanamo detainee.
"Due to classification, I cannot get into who or when other than to say it was before the Embassy attack," the source wrote in an e-mail to FOXNews.com.
Al-Shihri was seen in a video released last month with a man identified as Abu Hareth Muhammad al-Awfi, whose Guantanamo identification number reportedly matches that of a man identified in Pentagon documents as Mohammed Atiq Awayd al-Harbi, who was released in November 2007.