Specifically, associates of the al Qaeda affiliate in Syria -- the Al Nusrah Front -- and radicals from other groups were teaming up with elements of the Yemen-based group Al Qaeda in the Arabian Peninsula, which built such innovative devices as the "underwear bomb" that ultimately failed to detonate in a plane over Detroit on Christmas Day 2009.
U.S. officials have been outspoken about the dangers posed by Al Qaeda in the Arabian Peninsula and -- separately -- the threat of foreign fighters in Syria, but the latest intelligence shows that the two threats have bonded in an unusually powerful way, essentially creating a sum more worrisome than its parts. And more recent intelligence has increased the concern.
The latest potentially lethal partnership is at least part of what sparked an advisory to airlines earlier this year to look out for explosives-laden toothpaste tubes, cosmetics and shoes.
And just days before the July Fourth holiday -- coming several months after the initial intelligence was obtained -- the Department of Homeland Security announced it would be increasing security measures at certain airports overseas.
In particular, DHS said that if some overseas passengers flying to the United States want to bring cell phones and other electronic devices onboard with them, they're going to have to show that the devices can turn on.
"Powerless devices will not be permitted onboard the aircraft," the Transportation Security Administration, part of DHS, said in a statement.
It's unclear exactly which airports overseas will have to implement the expanded security measures. TSA has been in close contact with all carriers affected by the new measures, particularly American, Delta and United airlines.
In his interview with ABC News for "This Week with George Stephanopoulos," Holder called the new security measures "appropriate" and "prudent steps that are necessary to protect the flying public" in light of developments in Syria and neighboring Iraq, where the group Islamic State of Iraq and Syria -- or ISIS -- is now wreaking havoc and recruiting Westerners to fight.
"This is not a test," Holder said of the new measures. "We're doing something in reaction to things that we have detected."
Holder insisted he's "really confident in our capacity to understand what's going on, to monitor what's going on and working with our allies."
FBI Director James Comey recently said the government is spending "a tremendous amount of time and effort trying to identify" anyone who's gone to Syria, but "the challenge" is not missing anyone.
About 7,000 foreign fighters, including dozens of Americans, have now joined nearly 16,000 other fighters operating in Syria.
While in Norway, Holder publicly addressed European officials and advocated for a multi-national strategy to stem the flow of foreign fighters, urging other countries to conduct more undercover investigations and enact stronger laws criminalizing support for terrorists.
Go here to find out when "This Week" is on in your area.