This site lists groups connected to Al Qaeda... and guess who is named.. Sipah-e-Sahabah
Most of Al-Qaeda's membership is drawn from the two Egyptian groups: Islamic Group of Egypt (Gamaya al Islamiya) and Egyptian Islamic Jihad (Al Gamaya Al Islamiya). Khamareddine Kherbane, an Afghan veteran, was close to both the GIA and Al-Qaeda leaderships. Two Algerian groups, the GIA of Antar Zouabri and the Salafist Group for Preaching and Combat (Groupe Salafiste pour la Predication et le Combat - GSPC) of Hassan Hattab developed ties with Al-Qaeda early on, but large-scale penetration of Algerian groups came in 1997-8. Bin Laden also cemented ties with Jaish Aden Abin al Islami of Yemen, and members of several small Islamist parties from Tunisia, Libya, Morocco and elsewhere also joined. With the exception of the Moro Islamic Liberation Front (MILF) and the Abu Sayaaf Group (ASG), Al-Qaeda links with Asian Islamist groups, notably those fighting in Kashmir, developed in the second half of the 1990s. Other Al-Qaeda constituent or affiliated organizations include al Jamaa essalafya lid Daawa wal Qit al, in Nahda, Sipah e Sahaba Kashmir, Hizb-al-Islami in Kashmir, Harakat ul Mujahjideen and Harakat-ul Jihad in Kashmir, Hizbullah in Lebanon, Hamas in the Occupied Territories and the Islamic Party of Turkistan.
So the Pakistanis claim of no Al Qaeda involvement...is a lie.