The newly-elected Pakistani President Asif Ali Zardari has said the Taleban has "the upper hand" and he has vowed he will defeat the Islamic militants.
His task is complicated by the differing nature of the insurgency in different tribal areas. Al-Qaeda is thought to be most active in North Waziristan and Bajaur.
The Pakistan Taleban meanwhile has control of most of South Waziristan and is using its base there to launch suicide attacks throughout Pakistan.
In Kurram tribal agency the Islamic militants are mostly motivated by sectarian divisions between Sunnis and Shias, whilst in Khyber tribal agency there are criminal gangs posing as Islamists as well as an intra-Sunni sectarian dispute.
Although it is relatively peaceful at the moment, Khyber is probably the most strategically significant of all the tribal areas.
It has the historic trade route that leads from the Pakistani city of Peshawar, through the Khyber Pass, and on to Kabul in Afghanistan.
Today it is a vital supply line used to transport 85% of the fuel used by the Western forces in Afghanistan.
Earlier this week the Pakistani authorities were forced to close the road for a few hours amidst warnings of imminent Taleban attacks.
Officials say that the Taleban's intelligence is good. When vehicles on the road are destroyed they always contain Nato supplies rather than local products such as fruit and vegetables being moved by local traders.
In full swing
But for the most part the supplies do get through. Local tribes, which receive cash grants from the government, have agreed not to attack the road.
View from the border between Peshawar and Afghanistan
Elsewhere in the tribal areas that lie on the border with Afghanistan the insurgency is in full swing.
The Pakistan military has deployed 120,000 soldiers and paramilitary troops to fight the various militant groups.
There are some encouraging signs for the government.
Recent Pakistani offensives in Bajaur and Swat have made headway.
And in some remote areas such as Dir, local residents, weary of conflict, have started fighting the Taleban.
Recent US air strikes and ground assaults have complicated the situation.
The US insists that if it identifies al-Qaeda targets in Pakistan it will hit them.
On many occasions, however, the US has killed civilians, handing the militants a propaganda victory.
America wants Pakistan to fight harder but the government in Islamabad is well aware that many Pakistanis are reluctant to fight what they see as America's war.
Anti-Americanism is so rife that even relatives of suicide bomb attacks blame the US and not the people who admit responsibility for the attacks - the Taleban.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.