Rome did not recognize the people that were born there, children of Hispanic women and Roman soldiers, as citizens. Carteia sent a commission to the capital, soliciting a solution to this problem. The Senate conceded the title Colonia Libertinorum to the city in the year 171 B.C, making it the first Latin colony outside Italy.
Carteia was involved in internal conflicts like the one between Caesar and Pompei at the end of the 1 st century B.C The city sided with the Pompeian faction and gave refuge to Pompei's sons who reorganized their strategy from Carteia. Caesar won all the battles; but since part of the Carteiense population had sided with one of the two possible winners, a serious confrontation occurred between the inhabitants of the city. Finally, when Caesar won the war, Carteia suffered for having supported the Pompeians.
The Visigoths settled in the city at the beginning of the 6th century AD and modified its structure again. Today we know that they used it as a necropolis. Arab troops made their presence felt in the area at the outset of the 8th century and begin the conquest of al-Andalus from Carteia. Thanks to Muslim texts, we know that they adapted one of the existing chapels in Carteia and made it into a mezquita. Later, with the arrival of the Merinide armies in the 8th century, a site named hisn Qartayana was built, today known as Torre Cartagena (Cartagena Tower). It was in Arab hands until the middle of the 14th century when the troops of Alfonso XI of Castille overtook the tower after two days of seige. Though not without other armed episodes, they maintained military control of the area until the 18th century. The last building constructed is known as the Torre del Rocadillo (Rocadillo Tower), and served as a beacon for coastal surveillance at the end of the 16th century. Keep in mind that, even during the entire past century, small forts were built close to the tower demonstrating the great strategic value that the site has maintained throughout several centuries.