Skriv en fortsættelse til dette afsnit - Under det første bulgarske rige var fæstningen en del af et system af befæstninger, der sørgede for forsvaret af Pliska og Preslav, hovedstæder og det religiøse centrum i Madara. Det fungerede derefter som et mindre fort i løbet af det 10.-12. århundrede, sammenlignet med den herlighed, økonomiske velstand og militær magt, det havde i løbet af det 4.-6. århundrede. I det 13. århundrede blomstrede det igen som en politisk og økonomisk enhed i det genfødte bulgarske rige. Da byzantinerne midlertidigt tog kontrol over Preslav i 1278 under Ivaylo-oprøret, fik Shumen også betydning som et administrativt og militært centrum. Fæstningen fortsatte med at trives i det 14. århundrede, indtil de osmanniske tyrkere erobrede den i 1388 under et felttog.
af deres første visir Çandarlı Ali Pasha.