Khotang is a key eastern stronghold of the ultra-leftist guerrillas, whose power is concentrated in the west.