The ruled the first empire after the death of Muhammad. They made their capital in the city of and expanded Muslim power into Spain. In 750, they were replaced by the , who ruled from . This marked the beginning of Islam's .