Ifølge arabiske historiefortellinger, slo Nogaitatarer seg ned i byen sent i det 13. århundret.Mellom 1280 og 1299 var byen base for Nogai Khans operasjoner mot den bulgarske byen Veliko Tarnovo. På denne tiden var byen et lokalt sentrum for islam og sete for den berømte tyrkiske dervisj Sari Saltuk, som er satt i forbindelse med Nogai Khans omvending til islam.