I never really had a problem with the place. Just put a full peasant garrison there, build and upgrade the Temple of Saturn ASAP, and send a high-Influence governor over if you have any. If Corduba is still giving trouble then try tearing down any buildings that's of a different culture and replace them with your own.