На этот вопрос невозможно ответить однозначно. Потому что много людей, много войск прошло через этот мир, через эти земли. Я читал как то одного автора по имени Мурад Аджи. По его мнению, когда еще люди только-только переходили из первобытнообщинного строя к цивилизованной жизни тюркские племена жили в великой степи. Они зимой или летом переселялись в гышлаг и йайлаг. Речь идет и тех временах, когда еще Всевышний не внизслал своих пророков. Тогда эти люди поклонялись голубому небу (откуда берет свое начало Гёйтюрк - что в переводе означает тюрк цвета голубого неба) и небесного Бога звали ТЕНГРИ.
После уже приняли Ислам. Приблизительно 1200 лет тому назад на Кавказе была построена первая мечеть. Между этим промежутком в некоторых поселениях было распространена Христианство. Но после появления все приняли Ислам - кто то по воле а кто то через мечь.