"We are not ruling out hate crime. We are not ruling out terrorism completely and we are not ruling out other types of issues that it may be a random act of violence," Garcia said. "That all goes to the motive."
Two people were killed in the shooting — ticket agent Victoria Hen, 25, and Yaakov Aminov, 46, a jeweler and father of eight who was dropping off a friend — before an El Al security guard shot and killed Hadayet.
Before he was killed, two El Al security guards and a private citizen subdued the gunman as about a dozen shots began flying through the crowded terminal.
"The security guard came right away and jumped on top of him," one witness told ABCNEWS. "I saw people falling. They fell right behind me and I just ran like a madwoman."
The two guards and a woman were wounded; another woman suffered heart problems.
Some 6,000 people were evacuated from the terminal, which was closed for more than 4 ½ hours. Twenty international flights were put on hold as the FBI and police investigated.
‘Extra Ammunition, Ready to Go’
Hadayet's neighbors in Irvine told The Associated Press he was generally a quiet man, but once became infuriated when an upstairs neighbor hung large American and Marine Corps flags from a balcony above his front door after Sept. 11. Both flags were still there Thursday night, according to the news agency.
"He complained about it to the apartment manager. He thought it was being thrown in his face," Steve Thompson, 39, told The Associated Press.
The FBI said that Hadayet had two California driver's licenses, with two different birth dates — April 7, 1961, and July 4, 1961. One of those licenses listed his last name as Ali.
FBI spokesman Matt McLaughlin said that Hadayet was heavily armed during the attack.
He said the gunman walked into the terminal with a .45-caliber semiautomatic Glock pistol, a 9 mm Glock handgun and a six-inch hunting knife.
"He had extra ammunition and magazines ready to go," McLaughlin said.
Wife Questioned in Cairo
Egyptian authorities questioned Hadayet's wife, Hala Mohamed Sadek, and his sister in Cairo. After Sadek was released today, she was unable to get back into her home because security guards outside the house would not let her in.
Hadayat's uncle, Hassan Mustafa Mahfouz, told ABCNEWS he tried to call Hadayet on Thursday because it was his birthday, but there was no answer. However, Mahfouz said Hadayet called his father Thursday.
"Before the accident he called his father on the phone and told him that 'before you call me to wish me happy birthday I called you,' " Mahfouz said. "He also called his mother and his wife, who has been in Egypt for a month."
The FBI is coordinating with the Egyptian government with a view to interviewing Hadayet's family members.
Hadayet's father, a retired brigadier of the Egyptian air force who has been paralyzed for 10 years, has been questioned twice by Egyptian authorities.
Mahfouz said he was confused by the reports he had been hearing about the shooting, and still wasn't sure whether to believe them or not.
"I don't know if it is true or not. I don't know if he is dead or not," Mahfouz said. "People say he has yellow hair in a kind of a ponytail but his hair is like mine and … his picture on the television is not an exact likeness of him. I was surprised and I was upset by this news, I felt that he he could not do that."
Before coming to the United States, Hadayet worked as an accountant for MISR Iran Bank in Cairo. After moving to Southern California, he worked for Bank of America in Los Angeles.
ABCNEWS' Judy Muller in Los Angeles and Hoda Abdel-Hamid in Cairo contributed to this report.