该镇一直处于拜占庭的控制之下，直到7世纪后期被穆斯林征服。

随着连续15年倭马亚王朝（Umayyad）的攻势进入拜占庭的北非领土，帝国的军队规模较小，士气低落，最终被消耗殆尽。

倭马亚的部队最终围攻了凯撒利亚，尽管守军通过拜占庭舰队得到补给，最终还是被击败。

许多拜占庭的贵族和官员逃往帝国的其他地方，而大部分剩下的罗马人和半罗马化的柏柏尔人接受了伊斯兰统治，并获得了受保护的地位。

其中一些人继续保持基督教信仰。

在接下来的两代人中，剩余的罗马人口和罗马化的柏柏尔人多次发动反叛，通常与来自帝国的援军联合行动。

结果，到9世纪，城市的防御工事大多已无法修复，导致城市失去了政治重要性，昔日的城市只剩下一个小村庄。

在接下来的几个世纪里，这座城市依然是阿拉伯人和柏柏尔人之间的权力中心，城市中仍有少量但重要的基督徒，到近代早期这些基督徒已完全被同化。

同样地，到10世纪，这座城市的名字在当地方言中从拉丁语转变为柏柏尔语，最终演变为阿拉伯化的名字沙尔沙尔（Sharshal），法语拼写为切尔谢尔（Cherchell）。

---

之后，奥鲁奇和海雷丁来到了切尔谢尔，将这儿作为新基地。

1520年，海雷丁完全占领了该镇，成为了并入奥斯曼的阿尔及利亚帕夏国（Algerian Pashalic）的一部分。

奥斯曼占领期间，由于这座城市作为港口和堡垒的重要性，吸引了许多来自不同国家的穆斯林定居，其中一些人从事地中海的私掠和海盗活动。

作为回应，欧洲海军，尤其是法国海军和自称为十字军后裔的医院骑士团（Knights Hospitaller），多次围攻这座城市，并偶尔短暂占领。

在17世纪的一百年里以及18世纪的短暂时期内，这座城市或由西班牙人控制，或由医院骑士团控制。

在此期间，建造了一些宫殿，但海雷丁所建的堡垒由于其重要的军事价值，未被摧毁。

在19世纪初的拿破仑战争和革命结束后，英国、美国和其他欧洲国家鼓励法国进攻并摧毁巴巴里海盗。

从1836年到1840年，联合海军，主要是法国海军，追捕巴巴里海盗并征服了巴巴里港口，同时威胁奥斯曼帝国不得干涉，否则将面临战争。

小主，

1840年，法国在一场重大围攻后占领了该镇。

法国人处决了巴巴里海盗，包括当地的帕夏（pasha），罪名是违反国际法。

---

随后，许多古代雕像和建筑要么被修复并留在了切尔谢尔，要么被送往阿尔及尔或巴黎的博物馆进行进一步研究。