Могущественный Абдуррахман III, первый кордовский халиф в Испании, не мог спокойно глядеть на то, что у самых врат его государства вместо беспорядочной горсточки подданных бессильного идрисидского владеньица расположился влиятельный представитель высокопарящего рода, обладающий притом характером самым беспощадным. Уже при первом появлении Фатимидов недоверчиво следил Абдуррахман за происходившим здесь. Он помог в 305 (917/8) одному маленькому владетельному князьку Накура, прогнанному было Масалой, снова отвоевать родной свой город, а в 314 (926) войска омейяда заняли даже крепость Мелиллу, как известно, и до сих пор главный форпост испанцев в Африке. Теперь же, когда успехи Ибн Абу’ль Афин в Магрибе становились все грозней, Абдуррахман послал, недолго думая, гарнизон в Цеуту и выгнал оттуда идрисидов. Ибн Абу’ль Афия не питал особенной личной привязанности к Фатимидам. Могущественный властелин Испании, могший в каждое мгновение высадить в Цеуте большое войско, внушал ему гораздо более уважения, чем махдий, находящийся почти в 200 немецких милях от Феца. И вот в 319 (931) полководец становится в ленные отношения к омейяду. Наместник Тахерта, положим, нанес изменнику поражение, и временно предатель должен был даже покинуть Фец (321 = 933); но победоносное войско Фатимидов слишком рано очистило Магриб; уже в 323 (935) Ибн Абу’ль Афия становится снова господином на западе. Все эти события не были, однако, такого сорта, чтобы серьезно тревожить двор махдия. Но со смертью Убейдуллы это изменилось.