NEW DELHI (Agencies) - US Special Representative for Afghanistan and Pakistan Richard Holbrooke has said the threat posed by Al-Qaeda and its allies can be met only with the joint efforts of India and Pakistan, as well as the United States. The envoy also said the US was not negotiating Pakistan, India relations as Washington did not ask India to resume talks with Pakistan. He, however, said the US, India and Pakistan must work together to fight terrorism. He also described Baitullah Mehsud and Taliban as common threat to the region. Solution of Afghanistan issue was not possible without Indias co-operation, he added. For the first time since partition (of the Sub-Continent in 1947) India, Pakistan and the US face a common threat, a common challenge and we have a common task, Holbrooke said while addressing a Press along with Chairman of US Joint Chiefs of Staff Admiral Mike Mullen. Now that we face a common threat we must work together, said Holbrooke, who held talks here with senior Indian officials, including Foreign Secretary Shivshankar Menon and National Security Adviser M K Narayanan, following visits to Pakistan and Afghanistan, acknowledging that there was history between India and Pakistan as well as between Pakistan and Afghanistan. But in his joint briefing with Adm Mullen, Holbrooke stressed that Washington had no intention of pushing New Delhi into resuming a peace dialogue with Islamabad. Let me just be clear on my one word answer. We did not come here to ask the Indians to do anything. We came here to inform about our trips (to Afghanistan and Pakistan) as we always do and to get their views. We did not come here with any requests, said Holbrooke, adding that his only brief was to inform and consult with Indian officials. We were not there, I repeat, we were not there, to negotiate Pakistani-Indian relations, he said. Those comments appeared aimed at addressing Indian concerns that Washington is intent on mediating a rapprochement with Pakistan. Relations between the South Asian neighbours hit a fresh low in the wake of last years Mumbai attacks, blamed on Pakistan-based militants. Holbrooke and Mullen emphasised that their visit here was in connection with the new AfPak strategy on Afghanistan and Pakistan, which the US has just started to implement. We cannot settle issues like Afghanistan and many other issues without Indias full involvement and its own expression of views, said Holbrooke while pointing out that he had come to listen to Indian views and that his discussions with Indian officials were terrific. Contending that priorities of both India and the US in Afghanistan are the same, the Special Envoy on Afghanistan and Pakistan said coordination, however, was missing and that his visit here along with Mullen was aimed at accelerating that. He said the US was working intensively with our friends in Pakistan to achieve a common goal. That is what we are doing. We know its going to be difficult but the national security interests of all three countries are clearly at stake. Adm Mullen stressed that India was crucial to maintaining stability in South Asia. India is a vital leader in the region, Mullen said. The role that India plays is absolutely critical. Leadership is absolutely vital and India plays a critical role in that regard, Mullen said. Holbrooke and Mullen told reporters that they briefed Indian Foreign Secretary Shivshankar Menon and National Security Adviser MK Narayanan on their meetings in Kabul, where they tried to reassure Afghan leaders about Obamas new strategy, and Islamabad, where they called for more trust between their countries. Noting that Pakistan was at the centre of the common fight, Holbrooke said, What happens in Afghanistan is profoundly affected by what happens in Pakistan and the two issues are deeply inter-related. He voiced concern over the peace deal between government and Taliban in Swat region of Pakistan and said the worries had been further raised after terror attacks on Sri Lankan cricket team and police training centre in Lahore. What has happened in Swat has stunned many people in Pakistan, the US Special Envoy said, adding everyone in this part of the world should recognise whats happening. Holbrooke said during his visit to Pakistan he had met some people from Swat to learn more about the peace deal and observed that it was a difficult and touching meeting. He described Baitullah Mehsud, chief of Pakistani Taliban as a terrible man and a great danger to Pakistan, Afghanistan ... He (Mehsud) is as bad as any bad actor in a very dangerous region. Asked about his assessment on whether the ISI was ready to sever its ties with terrorists, Adm Mullen said one of the priority issues of his visits to Pakistan over the last one year has been the focus on intelligence activities and doing that in a constructive way. He said the focus continued to be that but refused to go into the details of the discussions that were going on. Chairman of US Joint Chiefs of Staff Admiral Mike Mullen voiced grave concern over claims that Pakistan Army was helping Taliban to infiltrate into Occupied Kashmir and said Washington was making efforts to address issues related to support for what he called terror groups. ...With respect to support to those organisations I would go back to Mumbai (terror attack) and support for LT (Lashkar-e-Taiba), he said without elaborating. He underlined that the US was seeking a stable environment and a stable region and not one which is destabilised. So, my discussions throughout this trip focused on that.