Violence by Islamic extremists linked to the Taliban and al-Qaida has been rising , particularly in the northwestern regions along the border with Afghanistan , and politics has been snarled in bitter wrangling over the long military rule led by President Pervez Musharraf .