Khost saw a surge in Taliban-linked attacks in the past year, which was the worst since the insurgency was launched after the hardliners were forced out of government in a US-led operation in 2001.