Během rakousko-tureckých válek, mezi lety 1717 a 1737, Kladovo a další města na Dunaji a Sávě získaly znovu na významu, a proto bylo kolem stávající malé pevnosti postaveno Velké město se šesti bastiony. Kolem roku 1818 byly hradby Velkého města navíc posíleny a pevnost zůstala v rukou Osmanů až do roku 1867, kdy šest měst bylo předáno knížeti Mihailovi (1839–1842 a 1860–1868). Ačkoli byl dobře opevněný, padl Fetislam v roce 1591 pod náporem hajduků, které poslal vlašský vévoda Mihajlo. Jelikož bylo město zničeno a vypleněno, zůstalo opuštěné, i křesťané se s obavami z turecké invaze stáhli. Turci však pevnost udržovali a na pravé straně pevnosti bylo postaveno nové město. Nové město se uvádí pod současným názvem Kladovo během rakousko-turecké války v letech 1688–1690. Nová dělostřelecká tvrz s bastiony byla postavena v několika etapách, v letech 1717–1739.