Mr Khan has been criticised for not being tough enough on the Pakistan Taliban in the past. The founder of the Pakistan Movement for Justice party has earned the nickname "Taliban Khan" in some circles for his views and ties with conservative Islamists.