Musharraf, facing an al Qaeda resurgence in Pakistan and battling to restore his popularity after a failed bid to remove the country’s top judge, has been talking to Bhutto for months about a power-sharing deal.