Balochistan, the largest and the most sparsely populated province of Pakistan, had always harboured dreams of being independent.