A letter from al Qaeda's No. 2, intercepted last month, urged foreign fighters to take their campaign of terror beyond Iraq's borders.
The jihadi veterans of Iraq are battled-hardened survivors of the world's toughest urban guerilla fighting, against some of the world's best soldiers.
"If you survive that, you're able to do anything, essentially," said Thomas Sanderson of the Center for Strategic and International Studies. Sanderson, an expert in global terror threats, is preparing to publish a year-long study tracking foreign fighters. CBS News took a look at the report.
"You have that impact that says 'I survived that all of those factor, all of those groups that were arrayed against me,' and that gives you a sense of infallibility and lethality," Sanderson said.
In an audiotape posted on the Internet, one insurgent leader describes it this way: If Afghanistan was a school, says Abu Omar al Baghdadi, Iraq is a university of terrorism.
"They've been able to learn how to miniaturize bombs, how to surveil, how to countersurveil, how to snipe, how to escape," Sanderson said. "How to use safe houses, how to disguise themselves."
And how to move around the region with ease. Intelligence sources tell CBS News that under pressure from the United States, the route in through Syria is now largely closed. In some cases jihadists are using European airports with direct flights to northern Iraq.
The trip out now takes survivors to neighboring Arab states, North Africa and Europe.
The impact is spreading.
In Lebanon, al Qaeda veterans from Iraq held off U.S.-equipped Lebanese special forces for a month.
In Algeria, a bombing campaign carried out by local Islamists allied with al Qaeda used techniques imported from Iraq. Intelligence agencies call Algeria the "gateway" to Europe.
French intelligence acknowledges tracking about 30 people they know have left France for Iraq. A dozen are dead, a dozen more in custody. The rest have vanished, and the French admit they do not know where they are.
But they do know they're part of a new generation of terrorists. In the words of one analyst, they are "rock stars" to their followers — trained in war, committed to destruction … and some of them may be headed our way.