Дело дошло до того, что в эмира, когда он проезжал по улицам, бросали камни. Хакам I дважды подвергал наказаниям мятежников в Кордове, однако это не помогло. В 814 г. фанатики вновь восстали, осадив эмира в его собственном дворце. Войскам эмира удалось справиться с восстанием, причем много кордовцев было перебито. Хакам простил остальных участников восстания, но изгнал их из Испании. В результате страну покинули две большие группы кордовцев (преимущественно ренегаты). 15 ООО семейств переселилось в Египет и до 8000 ушло в Фец, в северо-западную Африку1.
Одержав победу над религиозной партией в Кордове, эмир занялся устранением другой, не менее серьезной опасности. Город Толедо, хотя номинально и был подчинен эмирам, фактически пользовался подлинной автономией. Его население состояло главным образом из вестготов и испано-рим-лян, большинство которых были ренегатами (отступниками от христианства). Арабов и берберов в городе было немного. Толедцы не забывали о том, что их город был столицей независимой Испании. Они гордились этим и упорно отстаивали свою независимость, признанную, возможно, договорами, аналогичными соглашению, которое было заключено с Меридой. Хакам решил покончить с этим. Чтобы заручиться доверием толедцев, он послал к ним в качестве правителя ренегата. Этот правитель созвал к себе во дворец наиболее знатных и богатых горожан и перебил их. Город, лишенный таким образом своих самых влиятельных граждан, остался в подчинении у эмира, но через семь лет снова провозгласил свою независимость (829 г.). Преемнику Хакама Абдаррахману II (829 г.) пришлось воевать с Толедо в течение восьми лет. В 837 г. он овладел городом благодаря начавшимся в Толедо разногласиям между христианами и ренегатами. В других частях мусульманского королевства также происходили волнения. В Мёриде христиане, установившие контакт с франкским королем Людовиком Благочестивым, подымали непрерывные восстания, а в Мурсии в течение семи лет велась гражданская война между кельбитами и кайситами. Увеличение дани Абдаррахманом II (возможно, это было нарушением договоров, ранее заключенных с крупными городами) было, видимо, одной из причин этих постоянных восстаний.