Первые следы ислама на территории Чечни обнаруживаются в VII веке с началом арабских завоеваний, когда в Золотой Орде и соседнем Дагестане ислам получил распространение и утверждение.
Однако в XV веке ислам еще не был силен в основной части страны. Хотя в XVI веке археологически и документально устанавливается наличие исламизации восточных районов Чечни. Данный процесс проходил в несколько этапов, связанных с историческими, культурными и географическими особенностями того или иного района.
Так, по данным литературных источников, полная исламизация плоскостных селений восточной части края Чечни произошла в XVI веке.
Вплоть до середины, а отчасти и второй половины XVII в. наблюдается проникновение ислама в горные районы Чечни, хотя в быту чеченцев основополагающую роль сохраняют адаты.
В тот же период в некоторых случаях имели место и элементы христианства, привносимые грузинской церковью начиная еще с эпохи раннего Средневековья19.
С приходом ислама в чеченскую жизнь правосудие осуществляется не только на основе обычных норм адата, но и норм шариата. В крупных аулах, где было несколько мечетей, один из мулл избирался в кадии (судьи) – первенствующего в селении, избираемого старейшими фамилии из числа чеченцев. При этом в мусульманских государствах судьи-кадии назначались, а не избирались старшинами, как в Чечне20.
Представляется, что изменение некоторых правил, предусмотренных шариатом в тот период, происходило под влиянием адатов, навсегда сохранившихся в сознании и памяти чеченского народа.
Кадий являлся как бы «верховным судьей по шариату», вместе с тем его роль не ограничивалась исполнением религиозных требований и судебных функций, он немало участвовал во власти старшин. Согласно историческим документам «селения чеченцев управляются старейшинами по летам от всякой фамилии с участием кадия»21.
С укреплением ислама судебная власть переходит от старейшин к муллам и кадиям, что подтверждается следующими строками исторических документов: «Споры решают старики, и если их решением недовольны, обращаются к духовным, и их приговор исполняют». К концу XVIII – началу XIX вв. мусульманское духовенство Чечни выглядит значительно окрепшим, документы 1800 г. отмечают, что наряду с «лучшими фамилиями» духовенство имеет «перед ними (т.е. чеченцами) первое уважение»