Pakistan ? British Prime Minister Gordon Brown pledged more counter-terrorism help to Pakistan on Sunday, revealing that three-quarters of terror plots investigated in Britain linked back to al-Qaida supporters in the country.

Brown traveled to Afghanistan, India and Pakistan over the weekend to visit British troops and bolster cooperation between India and Pakistan in the wake of the deadly Mumbai attacks that killed more than 160 people.

But his strongest message was delivered to Pakistan’s President Asif Ali Zardari, whose wife, Benazir Bhutto, died last year in an attack launched by extremists.

Zardari faces a daunting challenge of tackling poverty and extremism in Pakistan as he tries to shore up support in the tribal regions and within his own government. Bhutto repeatedly alleged that Pakistan’s security services had long-standing ties to extremist elements.

“The time has come for action and not words, and I want to help Pakistan and other countries root out terrorism,” Brown told reporters.