В апреле 1919 г., с приходом Красной Армии, в Крыму восстановили советскую власть, создав Крымскую ССР. Уже в июне 1919 г. в результате наступления белой армии А.И. Деникина советская власть в Крыму очередной раз пала. После разгрома основных сил белой армии А.И. Деникина в феврале 1920 г. в Крыму укрепилась часть деникинской армии — группировка генерала П.Н. Врангеля. После разгрома армии П.Н. Врангеля в ноябре 1920 г. татарское население Крыма стремилось к созданию национальной автономии. Наконец 18 октября 1921 г. была провозглашена Крымская АССР в составе РСФСР.
На Северном Кавказе в течение всего 1918 г. периодически вспыхивала борьба между большевиками и лидерами мусульманских народов. После ввода войск в Азербайджан по Брестскому мирному договору в марте 1918 г. османские войска заняли часть Дагестана, но покинули регион после заключения перемирия со странами Антанты в ноябре 1918 г. В июле 1919 г. эти районы были захвачены белой армией А.И. Деникина. Это не устраивало ни местных националистов, ни большевиков. После разгрома А.И. Деникина в феврале 1920 г. до конца года на всем Северном Кавказе возобновились столкновения между большевиками и сторонниками мусульманской государственности. Наиболее грозную силу у них представлял имам Наджм ад-Дин Гоцинский. Одним из его сподвижников был Саид-бек Шамиль, внук имама Шамиля.
Влиятельную силу представлял такой деятель, как Узун-Хаджи Салтинский (1848—1920), сначала поддерживавший Наджм ад-Дина Гоцинского, но позже разошедшийся с ним во взглядах. Узун-Хаджи сумел организовать совещание духовных лидеров Дагестана и Чечни, где 19 сентября 1919 г. был провозглашен Северо-Кавказский эмират во главе с самим Узун-Хаджи. В целом можно считать, что фактически с 1918 по 1923 г. в Дагестане существовало независимое мусульманское государство. Сам Узун-Хаджи не сумел противостоять большевикам и уже к весне 1920 г. был разбит и вскоре умер. Только летом 1925 г. основные силы Наджм ад-Дина Гоцинского были разгромлены, а сам он попал в плен, после чего был расстрелян. Крупные боевые действия продолжались до 1926 г. Однако борьба местных народов с большевиками также не утихала на протяжении еще многих лет, приобретя лишь новые очертания, поскольку недовольство местного населения позже провоцировали неграмотные действия советских чиновников по изменению уклада местных народов, такие как разоружение населения, антирелигиозная кампания, коллективизация и т.д.
