The man arrested in Houston, Omar Faraj Saeed Al-Hardan, entered the United States as an Iraqi refugee in November 2009, according to a court document.
Meanwhile a 33 year-old Uzbek refugee accused of conspiracy, attempting to support a terrorist organization and possession of bomb-making components, has been sentenced to 25 years in prison.
Another man was arrested in Sacramento, California, in connection to the Houston case, according to a spokeswoman for the United States Attorney's Office there.
The affidavit for Jayab revealed communications with an unknown person in Texas, seeking to get training with various weapons in 2013. That unnamed individual is Hardan, according to the law enforcement source. "Our concern now is only to arrive there". There is no indication that Al Hardan, an Iraqi refugee, actually traveled to Syria. He was scheduled to make an initial appearance Friday in federal court in Sacramento at 2:00 PM. More than 75 USA residents allegedly radicalised by Muslim militants have been arrested since 2014.
The two arrests paint a bigger picture in the United State's ongoing fight against terrorism.
But we're the ones being martyred by a politically correct immigration policy. "And what can we do to prevent the next terrorist attack before yet more innocent life is taken?" "ISIS claimed credit last May when two terrorist gunmen launched an attack in Garland, Texas".
White House spokesman Josh Earnest said the screening of refugees is rigorous and thorough.
"I applaud the Federal Bureau of Investigation for today's arrest of this risky subject", Abbott said.
An third arrest Thursday in Milwaukee was not related to terrorism, the DOJ told CBS News' Paula Reid.
Texas Sen. Ted Cruz and GOP presidential candidate also called for a retroactive review of all refugees who have come to the US.
"[The suspects'] apprehension raises the immediate question: Who else is there?"
He is accused of making a false statement involving global terrorism, the US Department of Justice said. He was indicted Wednesday on three counts of trying to provide material support to a designated foreign terrorist organization. The indictment does not provide details about the evidence behind the allegations.
Al-Jayab was interviewed by officials from U.S. Citizenship and Immigration Services on October 6, 2014, and lied when asked if he had ever been a member or provided material support to a terrorist group, prosecutors said.
Al-Jayab, who has relatives in Sacramento, faces up to eight years in prison and a $250,000 fine if convicted.
The arrests come as some Americans have expressed fear of the United States accepting a growing number of refugees leaving Syria, and other Middle East and North African countries to escape war and violence.
By March of 2013, Al-Jayab had a strategy, saying "I am coming to Syria..."
Al-Jayab traveled to Syria in November 2013 and returned to the US the following January. While living in Arizona and Wisconsin, he communicated on social media about his intent to return to Syria to fight for terrorist organizations and discussed his previous experience fighting against the regime in Syria, starting shortly after he turned 16.