The government of President Gen. Pervez Musharraf has struggled to combat Islamic extremism that has spread from the Afghan border across Pakistan 's northwest , where bin Laden is believed to be hiding .