Authorities say Abdul Malik Abdul Kareem rented a yellow home near 15th Avenue and Peoria in Phoenix for several months last year according to neighbors.
They say he ran his business; Git Er Done Moving and Cleaning from his house.
"Kind of like suspicious you know," said a neighbor.
That neighbor did not want to show her face but said people were often coming and going from Kareem's house.
She said she reported Kareem to police earlier this year, complaining that the trucks for his moving company were blocking her property and even damaging it.
"I tell the police you know what, this moving truck it's almost two weeks over there, and I wanted to know when are they going to move it," said the neighbor.
Kareem's company received horrible reviews on Yelp for showing up late, if at all, and for being unprepared for the moving job.
The FBI alleges that Elton Simpson and Nadir Soofi worked for Kareem's company and met at his house to plan the Garland Texas attack.
Both men from Phoenix were killed by police as they attacked a Muhammad cartoon contest in Garland, Texas on May 3.
Kareem's three count indictment for his alleged involvement in the attack and other accusations, including that he considered attacking the Super Bowl in Glendale have stunned his family.
"I never seen nothing radical, it was always love, it was always peace," said James Newman, Kareem's brother.
But the allegations are no shock for his neighbor.
"I'm not really surprised, I'm not really surprised," she said.