Ab 711 bis 1492 war Andalusien eine arabische Gesellschaft, mit Phasen der Militärherrschaft und verschiedenartigsten Kulturen.

Von 711 bis 755 gab es in der Region eine Zeit der Instabilität, die mit der Ankunft von Abd- Al -Rahman I, dem „Einwanderer“ (756 – 788) begann. Dieser befahl, einen Wachturm in La Chanca zu errichten, über dem heutigen Hafen von Almería; er bekam die Unterstützung der Banú Hasán, einem Stamm der Jemeniten: Das alte westgotische Urci wurde zu Urs-al Yaman, „Urci der Jemeniten“, mit Pechina nördlich von Almería als Hauptstadt. Aderramán II (822 – 852) erweiterte den Hafen um den Bau eines Arsenals, und in dem “Krieg von Hoja de la Parra“ genannten, in Lorca entstandenen Konflikt zwischen den Arabern aus dem Norden und den jemenitischen Stämmen, vertrieb er die letzten mit ihren Brüdern aus Pechina. Zwischen den Jahren 840 und 861 brachten die ständigen Angriffe der Nomaden den Emir Omeya dazu, Verteidigungsburgen entlang der Küste zu bauen. Die erste und wohl bekannteste befand sich im Qabit Bani Aswad (Cabo de Gata), schätzungsweise in Fabriquilla (850). Diese Grenzbefestigung, heute nicht mehr vorhanden, sollte das erste öffentliche islamische Bauwerk von Bedeutung in der Gemeinde Nijar sein. Verbunden mit der Grenzbefestigung von La Chanca, erlebte die Provinz eine Blütezeit. Ihre Verteidigung übernahm die Familie der Banú Rach, später bekannt als die Abencerragen, die sich mit den Juden, den Muladíes (Konvertiten des Islam) und den Mozarabern die Kontrolle über das Tal von Pechina teilten.