Dick Cheney, US vice-president, on Monday flew to Pakistan and Afghanistan to convey US concerns over a resurgence of the Taliban and al-Qaeda and to impress on General Pervez Musharraf, Pakistan’s military ruler, the need for tougher action before an expected spring offensive by militants.

With the stability of Afghanistan’s weak central government at stake, strains are emerging in the US relationship with Gen Musharraf.