This chapter explains developments during the early 1920s, when the Bolsheviks, for the sake of consolidating their still shaky hold on power, were eager to win over the rural populations and strengthen the alliances they had forged during the Civil War. One way to achieve this was to accommodate aspirations for freedom through the creation of autonomous administrative units in the form of ethnically defined territories, and by promoting members of the so called “titular nations” to positions of power. In the early 1920s, the Bolsheviks even co-opted religious figures into administrative local structures in order to expand their power basis and gain the trust of the native populations. This chapter provides an insight into developments in the Soviet North Caucasus through the life story of the famous Chechen Sheikh Ali Mitaev, whom the Bolsheviks included into the regional Chechen government in 1923, only to arrest and kill him two years later. At the same time, the Bolsheviks also conducted several campaigns to disarm the male population. The case of Mitaev illustrates the ambiguities of Soviet nationalities policies, especially regarding their attitude towards Muslims, as well as the complex struggle for power and influence in the non-Russian populated North Caucasus region.