Аднак, сапраўдным стваральнікам незалежнага эмірата стаў Абд-ар-Рахман II, які ўпарадкаваў паўнамоцтвы візіраў і дамогся вельмі хуткай ісламізацыі паўвострава, значна паменшыўшы колькасць хрысціян на мусульманскіх землях.