NEW YORK The Pakistani Taliban, which US investigators suspect were behind the attempt to bomb Times Square, has expanded its alliances with Al-Qaeda and other extremist groups in the region, threatening to extend their reach and ambitions, a leading American paper reported Friday. Since the groups formation in 2007, the main mission of the Pakistani Taliban has been to maintain their hold on territory in Pakistans tribal areas to train fighters for jihad against American and NATO forces in Afghanistan and, increasingly, to strike at the Pakistani state as the military pushes into these havens, The New York Times said in a dispatch from Islamabad. The Taliban is the local partner of Al-Qaeda in Pakistan, Amir Rana, Director of the Pakistan Institute of Peace Studies, told The Times. It has no capacity for an international agenda on its own, Rana said. While the group has been bruised by the drone attacks as well as operations conducted by the Pakistani military, it has maintained its strength by expanding its connections with other militants. The Pakistani Taliban have sustained themselves through alliances with number of other militant groups, splinter cells, foot soldiers and guns-for-hire in the areas under their control, the newspaper said. The Pakistan Taliban are now suspected to be behind Pakistani-American Faisal Shahzads failed attempt to blow up a car packed with explosives in Times Square on Saturday. Shahzad had admitted to attending a terror training camp in Waziristan tribal region. But, the group has denied responsibility. The Tehrik-e-Taliban Pakistan has no links with Faisal Shahzad whatsoever, the Spokesman Azam Tariq said in a phone call to reporters in Peshawar from an undisclosed location. We never imparted training to him, nor had he ever come to us, he said. The top leadership of the militant group remains at large and has sought new refuge largely in North Waziristan and its chief Hakimullah Mehsud has warned the US that there will be future attacks carried out inside the country. There are training camps all over North and South Waziristan, a Western diplomat told The New York Times. Western diplomats and intelligence officials were quoted as saying that the extremist groups in the area had morphed, which made it difficult to single out the Pakistan Taliban and fight against it. They trade bomb makers and people around, a senior US intelligence official said. Its becoming this witches brew. The senior intelligence official said that in recent years the overall ability and lethality of these groups had dropped, but that the threat to countries like the US had increased somewhat because the groups cooperated against a range of targets.