La
ciudad pasa a ser un iqlim de la Cora de Saduna (
Medina Sidonia) durante el Califato Omeya de
Córdoba. Tras la desaparición de este, en 1031, es gobernada por la Taifa de
Arcos, la cual se anexiona en la Taifa de
Sevilla en 1069. Qādis fue conquistada y finalmente integrada junto con ésta en el Imperio Almorávide, en 1091. Tras la conquista de Qādis por parte de عبد المؤمن بن علي (Abd Al-Mumin, primer califa almohade) en 1147 la ciudad entra bajo la
administración directa del Imperio almohade. En 1217, de acuerdo al texto De itinere frisonum la ciudad fue atacada y saqueada por un
grupo de cruzados frisones que se dirigian a Terra
Santa como parte de la Quinta cruzada.