Во время войны контрабандисты и разбойники, такие как эти, привыкшие действовать в совершенно дикой местности, становились в высшей степени грозными противниками. Да, им не удавались атаки, где требовались знания стратегии, и также верно, что на открытой местности они не могли выстоять против грамотных маневров регулярных войск. Однако на узких извилистых горных тропах их ловкость и знание рельефа местности давали им неоспоримое преимущество перед солдатами. Французы усвоили этот урок, когда фантомный король, посаженный Наполеоном на трон Испании, попытался подчинить себе лихих горцев. Когда французские гусары настигали их на открытой местности, они рубили их сотнями. Но на каменных уступах на краю пропасти, где французские кони являлись дополнительным фактором опасности, тех же гусаров на каждом шагу ожидали засады. Когда они меньше всего ожидали атаки, неожиданно оказывалось, что гусары не защищены от флангового нападения метких стрелков, которые, не прекращая огня, скрывались на каменных высотах, где их невозможно было преследовать. И при этом им удавалось уничтожать целые отряды беззащитных французов. Среди ужасов войны горцы не могли удержаться и периодически демонстрировали внутренне присущее им чувство юмора. В Ольбере, где французские гусары потребовали бычка, им принесли разрезанного на четверти осла. Гусары нашли телятину неприятной на вкус, а в последующих стычках горцы между выстрелами кричали: «Кто пообедал ослом в Ольбере?» По их мнению, это было самое ужасное оскорбление, какое только можно нанести христианину.

В IX веке в этой провинции, тогда называвшейся Рейя, точнее, Реджио (Рехио), со столицей в Арчидоне (Шпрунер называл это место Рехио-Маласитана, а Ибн-Хальдун и другие авторы считали Рейю городом и путали его с Малагой; Малага была столицей провинции при вестготах и потом снова после правления Абд-ер-Рахмана III), жило почти исключительно испанское население. Некоторые из горцев были христианами, но большинство – мусульманами, и все без исключения были испанцами, испытывавшими непримиримую ненависть к угнетателям своей страны. Страстные поклонники свободы, они решили, что чужеземная тирания больше не должна обогащаться за их счет, и только ждали подходящей возможности, чтобы сбросить ярмо. Момент, которого ждали с таким нетерпением, не мог оказаться далеким. Победы, постоянно одерживаемые их соотечественниками в других провинциях, доказали, что, имея отвагу и решимость, можно добиться чего угодно. Толедо уже был независимым городом. Двадцать лет султан старался подчинить его себе, но тщетно. Христиане, преобладавшие в городе, отдали себя под защиту короля Леона и, хотя были преданы ренегатами, все же вынудили султана в 873 году заключить с ними договор, по которому им гарантировалась республиканская форма правления. Они получили практически независимое политическое существование и лишь раз в год выплачивали дань. Еще одно независимое государство было основано в Арагоне – Северной марке арабов – бени касим, старым вестготским семейством, принявшим ислам. К середине IX века это семейство стало таким могущественным – благодаря талантам Мусы II, что могло соперничать с правящими династиями. Когда на трон взошел Мухаммед, Муса II был хозяином Сарагосы, Туделы, Уэски и всего Арагона. Толедо пребывал в союзе с ним, и сын Мусы Лубб был комендантом в этом городе. Смелый и неутомимый солдат, Муса направлял оружие то против графа Барселоны, то против графа Кастилии. Достигнув вершины могущества, уважаемый всеми соседями, даже французским королем Карлом Лысым, пославшим ему шикарные подарки, Муса считал себя монархом, которому никто не смеет сказать «нет». Наконец он решил назваться тем, кем, по сути, был, и принял титул «третьего короля Испании». После смерти этого выдающегося человека в 862 году, убитого собственным зятем в припадке ревности, султан снова приобрел власть над Толедо и Сарагосой, но его самоуспокоенность оказалась недолгой. Через десять лет сыновья Мусы с помощью населения провинции, не привыкшего к другому правлению, за исключением бени касим, изгнали войска султана. Мухаммед попытался подчинить их, но бени касим при поддержке короля Леона Альфонсо III (ставшего настолько близким союзником, что он доверил им образование своего сына Ордоньо) отбили атаки султана.