Os muçulmanos chegaram no , aquando das Guerras bizantino-árabes, tendo região sofrido várias razias, uma situação que levou à construção de novas fortificações. O ano de 681 marcou o fim da diocese de Alânia, embora São Pedro de Atroa possa ter-se refugiado na cidade no início do , para escapar às perseguições do período iconoclasta. Após a Batalha de Manziquerta, na qual os bizantinos foram derrotados pelos seljúcidas, a área ficou na posse dos vencedores até 1120, ano em que foir reconquistada pelo imperador bizantino João II Comneno.