Abd al-Rahman decides to go out with his followers to fight al-Fihri after he refused to relinquish the rule, whereupon he defeats al-Fihri and establishes the Umayyad state in Andalusia.