«Душою борьбы с нами, борьбы не на жизнь, а на смерть, со своей фанатической ненавистью мусульманина к неверным стал… Султан-Мут», – пишет русский историк и публицист В. Потто (Потто В. А. Исторический очерк Кавказских войн от их начала до присоединения Грузии. Тифлис, 1899. С. 11). Султан-Мут усиленно вводит законоположения шариата. Он заставляет многих блюстителей местных обычаев признать верховенство божественных законов над местными (обычаи, адаты) (Аджаматов Б. А. Указ. соч. С. 33). Он понимает, что для того, чтобы создать сильное государство из многих разноплеменных народов, нужна нить, объединяющая эти народы. И нитью этой для Султан-Мута, несомненно, является ислам.

Под знаменем ислама ведет он народы Дагестана и всего Северо-восточного Кавказа на борьбу за свободу и независимость своей земли. Свято чтя Коран и сунну пророка Мухаммада (да благословит его Аллах и приветствует), Султан-Мут (согласно одному из народных преданий) заявляет: «только служение всевышнему Аллаху является высшей целью человека!» – и сам следует этому принципу всю свою жизнь. С именем Аллаха шли воины под водительством Султан-Мута в бой и побеждали врага. И побед этих на счету Султан-Мута было не мало.

Как утверждает тот же В. Потто, в 1594 году при отражении похода Хворостинина, горцев «вели муллы с поднятыми над головами свитками и с завыванием (пением – Б. А.) огненных стихов из Корана» (Потто В. А. Кавказ до Петра. СПб., 1896. С. 4), призывавших по существу к газавату, т.е. к священной войне за веру. Вот как описывает Эвлия Челеби свое прибытие во владения Султан-Мута (Челеби Э. Книга путешествия. Вып. 2. М. 1979. С. 104—110):

«В начале месяца зилькаде 1076 г. вступил я в границы исламского Дагестанского падишахства… Слава Аллаху, мы вступили прямо в исламский край. Навстречу нам вышло десять тысяч вооруженных правоверных из числа дагестанских мусульманских воинов.

Дагестанский падишах шамхал-шах Султан-Махмуд (Мут) прислал подарки, яства, пития и хану было оказано такое уважение и почет и всевозможные почести, что все это не описать и пером. …Этот край такой спокойный и безопасный, что и (замужняя) женщина, и юная возлюбленная, и солнцеликий мальчик-юноша со всеми рубинами, яхонтами, драгоценностями идет или из города в деревню, или из деревни в город через горы и долины в одиночестве, и никогда никто не осмелится подойти к замужней женщине, поднять голову и посмотреть на ее лицо. Все население страны мусульманское и исповедует веру Аллаха, и все они шафииты. Они никогда не едят запретной по шариату пищи и не надевают запретной по шариату одежды.

…Дворец Султан-Махмуда (Султан-Мута) не похож на дворцы прочих падишахов, ибо в нем отсутствуют роскошь и чрезмерное великолепие. Дагестанские мусульманские богословы не дозволяют своим властителям предаваться роскоши, считая, что тщеславие пагубно. В то же время они осуществляют правосудие и стараются воспитывать их хорошими воинами, которые заботятся о своих подданных – немусульманах, но наставляют их бороться с врагами. Потому что в этой стране закон (а это – начертание Аллаха) находится в руках мусульманских богословов… В одежде у них совершенно отсутствует шелк, ибо они будучи мужами умеренными, шелка совсем не носят, следуя хадису: «того, кто наряжается в мире сем, да не оденут в мире вечном. В этом городе совершенно нет ни угнетения, ни клеветы, ни лжи и свидетельства из-под неволи. Беи и кадии здесь не берут взяток. На любой торговой площади, как только начинают читать азан, все на торгу покидают свои товары в том виде, как есть и толпами направляются в соборную мечеть совершать предписанную молитву».