На территорию Центрального и Северо-Западного Кавказа ислам начинает проникать примерно с X–XI вв. Ещё ближе с исламом народы этого региона знакомятся во времена господства Золотой Орды, а после её падения мусульманскими проповедниками здесь становятся крымские татары, ногайцы и лишь изредка — турки. Кабардинцы сыграли большую роль в окончательном обращении в ислам части осетин, а также карачаевцев и балкарцев.
В Чечне и Ингушетии ислам распространился сравнительно поздно. В XV–XVI вв. благодаря деятельности мусульманских купцов и ремесленников из Дагестана он проникает в чеченские селения. В XVI в. здесь сложилась местная письменность, основанная на арабской графике. К XIX веку практически полностью приняли ислам ингуши. Последний ингушский жрец Элмарз-хаджи (1766–1923) принял ислам в 1873 г.
В горных селениях Северного Кавказа до сих пор высоко чтят память тех, кто, согласно преданиям, внес большой вклад в донесение Священного Корана до местных народов. Распространены предания о шейхе Абу Муслиме, проповедовавшем ислам в Дагестане, Гази-Каландаре из Сирии, обратившем в ислам лакцев, выходце из карачаевских князей шейхе Абдаллахе Бухарачи. Могилы десятков учёных и суфийских шейхов сохранены и особо почитаются последователями суфийских тарикатов.
По мере утверждения норм мусульманского права Кавказские народы отходили от противоречащих Шариату обычаев, таких как захват имущества односельчан должника в обеспечение долга и лишение женщин наследства. Вместе с тем, ислам не вытеснил местные обычаи (адаты) полностью. На Северном Кавказе вплоть до начала XX в. параллельно существовал суд по адату и Шариату. По Шариату решались все дела, касающиеся религии, семейных отношений и наследования. Уголовные дела, общественные постановления и имущественные вопросы продолжали решаться по адатам.
Распространение ислама в Поволжье. Начало распространения ислама в Поволжье связано с Хазарским каганатом (VII–IX вв.), сфера влияния которого в период его могущества распространялась на все Среднее и Нижнее Поволжье. Мусульманские проповедники и купцы стали прибывать в государство хазар из Дагестана уже в конце VII века. Несмотря на то что в VIII в. хазарский правитель принял иудаизм и объявил его государственной религией, жители каганата широко пользовались религиозными свободами.
К X веку мусульмане стали неотъемлемым элементом конфессиональных отношений в Хазарском каганате. Арабский историк аль-Масуди (X в.) писал: «Там семь кади. Из них двое мусульмане, они судят по Шариату и Корану. Двое — иудеи, они вершат суд по Торе. Двое — христиане, они судят по христианскому закону. Один славянин. Он представляет русских и иных язычников и судит либо по языческим обычаям, либо советуется с другими кади».
К первой половине X в. ислам также получил распространение в Волжской Булгарии, располагавшейся на территории современных Татарстана, Чувашии, Ульяновской, Пензенской, Нижегородской и ряда других областей. В 921 г. булгарский хан отправил посольство ко двору халифа в Багдад. Булгары обратились к халифу с просьбой о военной помощи против хазар и изъявили желание лучше узнать о мусульманской вере, доселе распространявшейся через купцов. В мае 922 г. из Багдада в Булгарию прибыло ответное посольство во главе с Ахмадом бин Фадланом. После оглашения письма халифа аль-Муктадира хан Алмуш принял мусульманское имя Джафар и был провозглашён наместником халифа. Это событие стало эпохальным в истории народов Поволжья, получивших импульс для дальнейшего культурного, экономического и политического развития.
В доисламский период для булгар был характерен культ огня, солнца, воды. Во главе языческого пантеона богов находился бог неба — Тенгре. Это слово сохранилось у тюркских народов и после распространения ислама и используется при обращении к Всевышнему Творцу. Ислам не вытеснял существовавшие уместного населения обычаи и традиции, если они не противоречили устоям Священного Корана. В связи с этим система обычного права (адат) регулировала экономические, семейные и другие отношения в жизни мусульман-татар и башкир.