Ренегаты, хотя и могущественнее берберов, действовали не так варварски. На самом деле многие их лидеры были в ладу с цивилизацией – арабской цивилизацией. В борьбе против завоевателей их интеллектуальное превосходство невозможно не признать. В провинции Оксоноба – ныне Алгарве, самая южная провинция Португалии, – правил Бакр, правнук Задулфуса, христианин. Его отец Яхья объявил о своей независимости в конце правления Мухаммеда. Сначала он захватил Санта-Марию, а потом стал хозяином всей провинции. Сам Бакр жил в Силвеше. У него был свой совет, канцелярия и хорошо вооруженная дисциплинированная армия. Фортификационные сооружения Санта-Марии прославились, так же как великолепные железные ворота и церковь, по известности уступавшая только церкви ворон на мысе Святого Винсенте – знаменитому месту паломничества. Вместо того чтобы считать путешественников и купцов своей потенциальной добычей, Бакр велел своим подданным защищать их, оказывать гостеприимство. В результате люди стали говорить, что в Оксонобе они чувствуют себя как дома, среди друзей и родственников. Сильный благодаря союзу с Ибн-Хафсуном, Ибн-Мерваном из Бадахоса и другими вождями своей расы, Бакр тем не менее был вполне миролюбивым человеком. Когда султан предложил ему управлять провинцией, Бакр принял предложение, поскольку это его, по сути, ни к чему не обязывало. Его соседом и союзником на севере был Абд аль-Малик ибн Аби-л-Джавад. Его главными городами были Бежа и Мертола. Дальше к востоку в горах Приего обитал отважный Ибн-Мастана, самый активный союзник Ибн-Хафсуна. Его многочисленные замки, в том числе Каркабулия, ныне Каркабуэй, считали неприступными. Все крупные землевладельцы провинции Хаэн были союзниками или вассалами Ибн-Хафсуна. Это Хаир ибн Шакир, правитель Ходара, который немного раньше периода, о котором мы ведем речь, сражался против Саувара, главы арабов Эльвиры, и захватил многие его замки. Также речь идет о Саиде ибн Худхайль, правителе Монтелеона, Бени Хабиль – четырех братьях, удерживавших несколько крепостей, в том числе Маргариту и Сан-Эстебан, и Ибн-Шалии, среди владений которого были замки Ибн-Умара и Казлона. Ибн-Шалия обладал огромными богатствами, осыпал милостями поэтов и жил в роскоши.
«Дворцы нашего принца, – писал его секретарь, поэт Обайдис, покинувший ради Ибн-Шалии двор султана, – совсем как райские, и в них можно найти все известные удовольствия. Там мраморные залы, украшенные золотом, своды которых опираются не на колонны». Другой вождь, Дайсам ибн Исхак, правитель Мурсии, Лорки и почти всего Тадмира, также был большим любителем поэзии, а в его армии было пять тысяч всадников. Великодушие и любезность обеспечили ему любовь подданных.