"We're just talking about attractive women in Hollywood, actresses," recalled Alkuteifani.
The first cousins were visiting with family in California. They were both around 18 at the time, and acted like any other teenagers, full of dreams.
"'Yea, I'm going to be a body builder,' and he was yea, 'I'm going into the Army.' Then we went to Wal-Mart to grab some things," Alkuteifani said.
That was about it. The families kept in touch over the years, but with Garza living in California, and Alkuteifani in Houston, most of the communication was via email, Facebook, and phone calls. Then, just hours after the tragic shooting on Sunday, Alkuteifani's phone began ringing. Soon, he would learn that Garzia is suspected of going on a shooting rampage in Houston's Memorial neighborhood.
He didn't even know Garza was in town.
HPD: Suspect fired 212 rounds during mass shooting
EXCLUSIVE: Gunman's stepmom: 'That's not who he was'
EXCLUSIVE: Family of man injured in shooting rampage speaks out
SEE ALSO: Woman shot at during rampage speaks out
VIDEO: Eyewitness speaks about Sunday's mass shooting
"He lost it, and I think people should watch out before they judge him and judge his family and stuff like that, because it's unfair to them and unfair to a lot of people," Alkuteifani said.
Alkuteifani says the family saw changes in Garza when he returned from his two tours of duty in Afghanistan. He remembers his cousin posting anti-Islamic comments on his Facebook page, even though half his family, including Alkuteifani, is practicing Muslims. Family members said Garza talked about moving to Texas, in part, because of looser gun laws.
"I've heard (my mom say) he came to Houston because he can bear arms in Houston, I mean Texas'; you can protect your country over here more than anywhere else," Alkuteifani said.
Alkuteifani says he had no idea Garza was even in Houston until the shooting made the news. Looking back, he wishes, he would have reached out to his cousin after his tours of duty in Afghanistan.
"I think what he saw over there, really messed him up, his brain. He never was, I don't think he was ever the same after he saw what he saw over there. I think it took a toll on him," Alkuteifani said.
The family is now planning a memorial service, most likely in California.