This chapter focuses on colonial military ventures against frontier communities, which were widely deployed throughout the nineteenth century. It foregrounds previously overlooked debates between administrators and soldiers on dynamics of state and tribal violence in Baluchistan, the Naga Hills, and along the Punjab frontier. Despite environmental and social differences, in northeast and northwest alike, administrators frequently argued that violence could be a method of educating ostensibly refractory tribes, which could be punished legitimately as a corporate body. The colonial also often employed frontier inhabitants as agents of colonial violence, deriving an unstable form of power from the very methods it derided as barbaric. The chapter shows that this was just one of many tensions within colonial frontier violence. Many administrators viewed it as ineffective, believed that it threatened the moral basis of imperial rule, and advanced contrasting conceptions of an individualised tribal subject.