After defeating the Visigoths in only a few months, the Umayyad Caliphate started expanding rapidly in the peninsula.