城亦属于拜占庭，该城可能在570年利奥维吉尔德入侵时进行了抵抗，但到了589年，该城已经落入西哥特人手中。在是否属于拜占庭有所存疑的城市中，科尔多瓦是其中最大的。一些历史学家怀疑它是西班尼亚行省的第一个首府，而埃西哈（阿斯提吉）、卡夫拉（埃加拉）、瓜迪斯（阿奇）和格拉纳达（伊利贝里斯）等城市是以此地为基础。但是在这些城市中都没有罗马统治过的确切证据。科尔多瓦处于叛乱状态，直到被利奥维吉尔德镇压，其中塞维利亚曾在566年至567年短暂加入。在此时期它可或许有一个本地的政府，且可能承认了拜占庭的宗主地位。