Islam diadopsi sebagai agama resmi di negeri yang kini dikenal sebagai Republik Tatarstan pada 922. Di tahun itu pemimpin Bolgar Aydai Khan menerima delagasi Khalifah Al Muqtadir yang berkuasa di Baghdad yang dipimpin Ibnu Fadlan. Khalifah Abasiyah bersedia membantu mengislamkan orang Tatar dengan mengirimkan guru-guru agama ke Bolghar. Baghdad juga membantu pembangunan sejumlah masjid di Bolghar pada masa itu.