Thousands have taken to the streets after talks between authorities and Khan's party ended in deadlock.