Следующей целью аль-Мутадида стало маленькое государство Сильвес (Сильвиш), в котором правило арабское семейство Бени Музайна, предки которого с древности владели обширными землями в этой части полуострова и со времен Омейядов занимали важные посты.

Решив, что он скорее умрет, чем сдастся, принц Сильвеса защищался с отчаянием обреченного. Но севильская армия, номинальным командиром которой был Мухаммед, сын Мутадида, которому тогда едва исполнилось тринадцать лет, вела осаду уверенно и энергично, и в конце концов Сильвес взяли штурмом. Это было в 1051 или 1052 году. Штурм состоялся после завоевания Ньеблы и Уэльвы (443 год хиджры) и до взятия Санта-Марии (444 год хиджры). Ибн-Музайна тщетно искал смерть в гуще сражения. Аль-Мутадид пощадил его жизнь и лишь выслал его. Потом, поручив своему сыну Мухаммеду управление Сильвесом, принц повернул оружие против Санта-Марии, маленького государства, расположенного на мысу, который до сих пор носит это название. Султан Сулейман даровал его, как фьеф, некому Саиду ибн Гаруну из Мериды, родословная которого неизвестна. Возможно, он не был ни бербером, ни арабом. Люди, происхождение которых неизвестно арабским хронистам, – это, как правило, испанцы. После смерти Сулеймана Ибн-Гарун объявил о своей независимости, а после его смерти его преемником стал сын – Мухаммед. Последний, подвергшись атаке севильцев, сопротивлялся недолго.

Аль-Мутадид объединил район Санта-Марии и Сильвеса и поручил его управлению своего сына Мухаммеда. Это было в 1052 году.

Благодаря этим быстрым завоеваниям государство Севилья существенно расширилось в западном направлении. Но его экспансия сдерживалась на юге, где властвовали берберы. Большинство из них в то время находились в мире с аль-Мутадидом, и даже признавали его верховную власть – или, точнее, власть мнимого Хишама II. Аль-Мутадид, однако, не был удовлетворен такой ситуацией. В его намерения входило уничтожение берберских принцев и захват их территорий. Но он действовал осторожно, не желая ввязываться в такое сложное мероприятие, пока его успех не будет гарантирован интригами.

После завоевания Сильвеса он нанес неожиданный визит – в сопровождении только двух помощников – двум вассалам Ибн-Нуху, правителю Морона, и Ибн-Аби Корра, правителю Ронды. Учитывая ненависть, которую к нему испытывали берберы, было удивительно, что он сам пошел к ним в руки. Но у аль-Мутадида никогда не было недостатка в смелости, и, несмотря на собственное вероломство, он полагался на порядочность других. В Мороне его приняли уважительно. Ибн-Нух заверил его, что счастлив видеть нежданного гостя, постарался проявить максимальное гостеприимство и заверил его в верности. Но аль-Мутадид приехал вовсе не для того, чтобы слушать комплименты или заверения в дружеских чувствах. Он желал увидеть своими глазами, как расположена территория, и, если получиться, привлечь на свою сторону некоторых влиятельных персон. Он довольно скоро заметил, что арабское население желает сбросить берберское иго, и, когда придет время, он сможет рассчитывать на его поддержку. С помощью золота и драгоценных камней, которых было в избытке у его помощников, аль-Мутадид сумел подкупить нескольких берберских офицеров, и Ибн-Нух ничего не заподозрил.