Critics accuse Mr. Khan of pandering to hard-line Islamists and naively seeing violent extremism as merely a reaction to the American military presence in neighboring Afghanistan.
That raised concern the violence could benefit hard-line Islamists and others who take a softer line toward the militants, like Sharif and Khan, because they were able to campaign more freely.