In the video, the Taliban are openly rallying about 500 mostly Pakistani and Arab bombers for suicide missions in Afghanistan.
Across the border, in the Afghan city of Ghazni, is where CBS News chief foreign correspondent Lara Logan met exclusively with a Pakistani suicide bomber. He showed CBS News his vest, already laden with explosives and ready to go, as he waited for his orders.
President Hamid Karzai is vulnerable — and he knows it. He blames his neighbor for deliberately destabilizing his country.
"What has happened that the provinces bordering with Pakistan we have trouble and in the rest of the country it's absolutely peaceful?" Karzai said. "So there must be something wrong somewhere. And that somewhere is the sanctuary."
That sanctuary inside Pakistan's tribal areas is taking a heavy toll inside Afghanistan.
Last year was the deadliest yet for Afghan civilians and U.S. forces.
America's top commander is all too aware of the cost. Maj. Gen. David Rodriguez has 14,000 soldiers stationed along the border and took us to one of his small forward operating bases right on the frontline.
From where Logan met Cpt. Scott Horrigan and his men, about three kilometers from the Pakistan border, the troops have been battling insurgents coming over the border for 15 long months.
"We just continue to keep the pressure on them — make them think twice about coming over, and then we catch them, and eventually we'll kill them all," Horrigan said.
The problem is U.S. troops can't attack the Taliban's base because Pakistan doesn't allow them to operate on their territory.
Can they stop the insurgency here if they don't and can't get at its support base across the border inside Pakistan?
"No, I think that's all part of the solution," Rodriguez said.
It is a solution that makes the military's job all but impossible as long as politics prevents them from pursuing their enemy inside Pakistan.
And the problem is now much greater than the Taliban: America's number one enemy, al Qaeda, has also regrouped inside Pakistan and is regaining strength.
How does Rodriguez see the relationship now between the Taliban and al Qaeda?
"Their objectives are a little bit different but they coincide about 70 to 80 percent of the time," Rodriguez said.
Winning the war along this border is critical for Afghanistan's future — and the future security of the United States — but unless America's enemies are denied sanctuary inside Pakistan, U.S. efforts here will never be enough.