Обмен посольствами положил начало культурно-религиозным связям Среднего Поволжья с исламским миром. Эти связи активно развивались почти шестьсот лет, до середины XVI века. Май 922 года признан официальной датой принятия ислама тюркскими народами России. Булгары приняли мусульманскую религию и стали ее активными распространителями. Мусульманские священнослужители из Булгара были в Киеве в 986 году в связи с проведением князем Владимиром перед крещением "испытания вер" и пытались склонить его к принятию ислама. Отвечая на вопрос Владимира, в чем особенности их веры, священнослужители раз'яснили, что им как мусульманам возбраняется употреблять в пищу свинину, пить вино, а также необходимо проходить обряд обрезания. По утверждению летописцев, Владимир сказал, что обрезание и запрет на свинину ему не подходят, а относительно потребления вина выразился так: "Руси есть веселие пити, не можем без того быти". Какими бы ни были истинные причины отклонения ислама, выбранное христианство через два года стало официальной религией Киевской Руси.
В Булгарии после утверждения ислама начинается культурный расцвет государства, в городах начинают строить многочисленные мечети. Так в Биляре – столице Булгарии была построена деревянная мечеть, вмещавшая 5 тысяч человек. Волжско-Камская Булгария осталась центром мусульманской культуры и после разгрома ее татаро-монголами в 1226 году. Многие ее города вошли в состав нового государства – Золотой Орды. Ханы Золотой Орды обязали булгарских князей платить дань, но во внутреннюю жизнь покоренной области не вмешивались.
Продолжая исламские традиции, в Волжско-Камской Булгарии развивалась наука, образование, литературное творчество, строились мечети. Постройки "Ханской мечети" сохранились до наших дней, а развалины древних булгарских столиц впоследствии приобрели характер мусульманских святынь, ставших местами паломничества. В X–XIII веках Булгария становится одним из центров подготовки мусульманских ученых и священнослужителей. Выходец из Поволжья известный мусульманский ученый Эш-шейх Ходжа Ахмет аль-Булгари был учителем султана Махмуда Газневи (967 – 1030) создателя Делийского султаната – одного из крупнейших государств средневекового Востока.
В результате татаро-монгольских завоеваний и последующего распада империи Чингисхана к середине XIII века на территории Евразии складывается новое государство – «Улус Джу-чи», названное впоследствии Золотой Ордой. В Золотой Орде утвердилась династия потомков сына Чингисхана – Джучи, которая владела землями Причерноморья, степного Крыма, Предкавказья, Нижнего Поволжья, Южного Урала, Западной Сибири, Северного Казахстана и землями Волжско-Камской Булгарии. Доминирование булгарских земель в составе нового государства способствовало распространению ислама по всей территории Золотой Орды. Вскоре брат первого хана Золотой Орды Бату Берке, заключив договор с одним из могущественных мусульманских владык того времени султаном Египта Бейбарсом, принимает ислам. Одной из причин принятия такого решения является борьба с иранскими Хулагидами в Закавказье. Нигде в других государствах Монголо-татарской империи мусульманские купцы не получали такого признания, как в Золотой Орде при Берке и его наследниках. В XIII веке ислам становится господствующей религией Золотой Орды, а при хане Узбеке, который правил в 1312 – 1342 годах, ислам становится государственной религией Золотой Орды. Начинается строительство большого количества мечетей и медресе. При этом возведение мечетей и медресе в г. Сарай-Берке – второй столице Золотой Орды ведутся мастерами из Хорезма и строителями из Египта.
Вскоре Сарай-Берке, насчитывающий почти 100 тысяч населения, становится крупнейшим центром мусульманского Востока. Только одних соборных мечетей в городе насчитывалось более тридцати, а квартальных – во много раз больше. В медресе золотоордынской столицы начинают преподавать видные мусульманские ученые.
Одной из причин распространения ислама в Золотой Орде являлся устный свод законов, составленный при Чингисхане, по которому за оскорбление веры, в том числе – непочтение к священнослужителю любой религии, полагалась смерть. Христианские, мусульманские, буддийский священнослужители находились под ханским покровительством и были осбождены от уплаты дани.
После распада Золотой Орды центр мусульманской культуры во второй половине XV века переместился в город Казань, основанный булгарами в 1177 году. Казань после бегства туда претендента на золотоордынский престол Улу-Мухаммада становится столицей самостоятельного Казанского ханства. Из всех городов Восточной Европы того времени Казань уступала по величине и численности населения лишь Москве, Новгороду и Вильне. В XV веке только в ограде Казанского кремля насчитывалось пять больших соборных мечетей, в том числе и самая значительная в Казанском ханстве мечеть Нур-Али. Здесь же находилось главное медресе. За пределами городских стен находились многочисленные деревянные мечети.
Почетное место в Казанском ханстве принадлежало мусульманскому духовенству. Глава духовенства избирался из лиц, принадлежавших к числу сеидов – потомков Пророка Мухаммада, и считался первым после хана лицом в государстве. Среди сохранившихся имен сеидов Бураш (умер в 1507 г.), Шах-Хуссейн (умер в 1546 году). Последний духовный глава мусульман Казанского ханства сеид Кул-Шериф руководил отрядом мулл, муэдзинов и шакирдов (учащихся медресе) и погиб среди защитников города в октябре 1552 года.
Очень большое влияние на мусульман в Казанском ханстве оказывали суфии, распространившиеся из Туркестана. Ими было образовано медресе, в числе преподавателей которого находился известный суфийский шейх Иш-Мухаммад. Могилы известных суфиев того времени в течение нескольких столетий почитались мусульманами. В казанский период началось распространение ислама среди финских народов Волжско-Уральского региона – марийцев и удмурдов.
После того, как во второй половине XVI века войсками Ивана Грозного Казань была взята и присоединена к России, началось подчинение завоеванных земель с мусульманским населением. Многие мусусульмане из золотордынской знати в XV–XVII веках присягнули на верность московским государям, приняли православие и перешли на службу к московским великим князьям, со временем составив значительную часть дворянства. От крещеных мурз и эмиров, а также иных служилых татар, берут начало такие известные дворянские фамилии как Загоскины, Адашевы, Ртищевы, Булгаковы, Голицыны, Измайловы, Татищевы, Апраксины, Крюковы, Балакиревы, Глинские, Бердяевы, Воронцовы, Аксаковы и многие другие. Однако далеко не всегда переход на русскую службу предполагал смену вероисповедания. С наделением землями служилых татар, сохранивших приверженность исламу, связано, к примеру, возникновение мусульманского Касимовского царства внутри русских земель. В 1447 году казанские царевичи – сыновья Алу-Мухаммада оказали поддержку великому князю Василию II в его возвращении на московский престол, который был захвачен галическим князем Дмитрием Шемякой. В благодарность за это царевичу Касыму был пожалован Мещерский городок на Оке, который получил название Касимов и стал затем столицей вассального от Москвы Касимовского царства. В Касимовском царстве поселялись, получая поместные наделы, служилые татары-мусульмане со своей челядью. Во второй половине XV века в Касимове была построена Ханская мечеть. Касимовское царство просуществовало до XVII века. Однако касимовские татары, живующие на этой территории, до наших дней татары сохранили свою приверженность исламу.
Находящимся на русской службе татарам-мусульманам выделялись также земли вокруг Серпухова, Звенигорода, Юрьева-Польского, Яхромы, Талдома. Мусульманские мурзы принимали активное участие в Земском Соборе 1613 года. Так, в утвержденной Собором грамоте об избрании на московский престол царя Михаила Романова имеются подписи семи мурз из Казани.