Deretter førte Abd ar-Rahman II i 828 sin hær mot Mérida, som hadde gjort opprør. Byen falt etter hard motstand i emirens makt i 832. Deretter gjorde Toledo opprør. Abd ar-Rahmans styrker ble beseiret to ganger, og emiren måtte heve beleiringen av byen. Men hans feltherre Velid klarte senere å innta byen i 837. Emiren bygde et nytt citadell der, hvorfra byen lot seg kontrollere. Abd ar-Rahman II gjenopptok kampen mot de kristne land ved al-Andalus' grenser, og førte ofte krig - delvis i egen person - mot kongeriket Asturia, som i 846 mot kong Ramiro. Videre forordnet han med jevne mellomrom militære sammenstøt med det baskiske Pamplona.