Most studies define states as small, middle, or great in relation to the power of other states. However, how the capabilities of a particular category of state allow it to respond to challenges from armed non-state actors, has rarely been studied. This article focuses on the Republic of Kazakhstan to give empirical evidence of what patterned course of action middle states undertake to oppose terrorism. In addition, it explores the most prominent causes of Kazakhstan’s failure in the fight against armed non-state actors.