Проникновение ислама в 13-15 вв. в чеченские племена и общины сплотило народ по принципу "братьев-мусульман".
В качестве официальной религии ислам впервые был принят в царстве Симсим на юго-востоке Чечни в эпоху Золотой Орды. Это исламское государственное образование (на территории нынешних Ножайюртовского и Гудермесского районов) имело союзнические отношениях с единоверной Ордой, в то время как жители юго-западных обществ (мялхи, мелхистинцы, лам-акки) оставались преимущественно христианами и в правовом отношении придерживались адата - кодекса родовых законов.
Ислам принимали жители неподвластной Орде вольницы Нашах по мере
того, как они переселялись на равнинные земли. К моменту падения Золотой Орды ислам в предгорьях Кавказа уже укрепился довольно прочно. Его постулаты (шариат) оказались для местного населения даже более привлекательными, чем законы общиного права - адата. Тем более, что ряд принципиальных положений адата и шариата совпадали. О том, что большинство чеченцев еще в 15-16 веках были мусульманами, свидетельствуют захоронения того времени. К 1405 - 1406 годам относится сооружение первого из дошедших до нас религиозного мусульманского памятника - мавзолея Борга-Каш у селения Плиево (Назрановский район). Он был возведен в честь некоего Бек-Султана, сына Худайнадо. Интенсивному проникновению ислама способствовали экономические, культурные и политические связи чеченцев и ингушей с населением Кабарды, Кумыкии, Крымского ханства с Османской Турцией и шахской Персией. В 16-17 веках вайнахи вступили в более тесные экономические,
культурные, политические связи с другими северокавказскими народами, исповедовавшими ислам. В преданиях сохранились имена первых проповедников ислама в чеченском обществе: Термола, Бата, Берса. Рассказывают, что воспринимали их проповеди не однозначно. В горные общины ислам проникал долго и неравномерно. На первых порах новая религия впитывала в себя древние чеченские традиции, стараясь приспособиться к ним. Часто вокруг старинного фамильного склепа появлялись стеллы-чурты над мусульманскими могилами родственников, отступивших от дедовских норм похоронного ритуала, но не порвавших с сородичами-язычниками. И все же в вайнахских захоронениях периода распространения мусульманства языческие традиции преобладают. Их можно проследить в орнаментации надмогильных стелл. Среди чисто мусульманских надгробий на кладбищах часто встречаются стеллы, на которых изображены вещи, находящиеся по языческому ритуалу в могиле умершего: национальная одежда, украшения, пояса, обувь, газыри, кинжалы, сабли, пистолеты. На некоторых стеллах изображены фигуры людей, животных и птиц. Глубокой древностью веет от стелл, скульптурно повторяющих очертания человеческой фигуры. Истоки такого оформления надмогильников уходят вглубь веков.
Интересным памятником 16-17 вв. является мусульманская жилая башня в обществе Макажой /на границе с Дагестаном/. В этом сооружении угадывается традиционная башенная архитектура вайнахов, переосмысленная с учетом потребностей новой религии. Та же тенденция просматривается в мечети у селения Эткала, что неподалеку от Итум-Кале в Аргунском ущелье. Здание величественно и фундаментально, выдержано в традициях исламской архитектуры. Но минарет построен в виде миниатюрной изящной типично вайнахской боевой башни с пирамидально-ступенчатым перекрытием и узенькими окнами-бойницами. В течение 16-19 вв. постепенно–то сотрудничая, то противопоставляя себя древним традиционным верованиям и христианству - ислам стал господствующей и единственной религией у вайнахов. Окончательное утверждение ислама в Чечне связано с усилением национально-освободительного движения. Первым крупным лидером национально-освободительной войны, поднявшим знамя“газавата”- религиозной войны против неверных, т. е. немусульман - был пастух Ушурма из аула Алды на месте которого, позже была возведена крепость Грозный. Ушурма известен в истории под именем шейха Мансура (Победителя). Религиозно-политическая программа Мансура была поддержана духовенством не только Чечни, но и Дагестана и Азербайджана. Речь шла об объединении северокавказских народов под знаменем ислама в единое государство. Нестабильность в 80-х годах 18 века на Северном Кавказе связана с именем шейха Мансура. Волна народных выступлений спала в 1791 году, после ареста мятежного шейха.
В 1834 году Шамиль реализовал идею шейха Мансура: был создан имамат - исламское светско-религиозное государство, просуществовавшее 27 лет. Под знаменем религиозной войны с немусульманами– “газавата”Шамиль объединил горцев Северного Кавказа на борьбу против колонизаторской политики царизма. Ислам в период имамата Шамиля, соединяя светскую и религиозную сферу, был синтезом религии, политики и права. С середины 19 века в Чечне начал распространяться ислам суфийского толка. Две этимологии понятия“суфий” дают представление о характере вероучения: от греческого “sophos” – мудрец; от арабского “суфи”- носящий грубые шерстяные одежды, аскет. Для суфизма характерны сочетание идеалистической метафизики с аскетической практикой, веротерпимость. Учение суфиев среди вайнахов распространял великий поборник идеи непротивления злу насилием, шейх Кунта-Хаджи Кишиев. Его деятельность преследовалась имамом Шамилем: прежде всего в связи с выступлениями Кунта-Хаджи против войны.