كان موسى بن نُصَير قد غَضِبَ على مَولاهُ طارِق بِسَبَب تَوَغُّلِه في أَرضِ العَدُوِّ, فاسْتَخْلَف على أفريقيا ابنَه عبدَ الله بن موسى، ثمَّ دَخَل الأَندَلُس وبَقِيَ فيها سَنتَيْنِ يَفتَح البُلْدان ويَغْنَم حتَّى صارت الأَندَلُس تحت سَيْطَرَتِه, عَبَرَ موسى إلى الأَندَلُس في جَمْعٍ كَثيرٍ قِوامُه ثَمانِيَة عشر ألفًا، فتَلَقَّاهُ طارِق وتَرَضَّاهُ، فرَضِيَ عنه وقَبِلَ عُذْرَه وسَيَّرَهُ إلى طُلَيْطُلَة، وهي مِن عِظام بِلادِ الأَندَلُس، وهي مِن قُرْطُبَة على عِشرين يومًا، ففَتَحَها ثمَّ فَتَحَ المُدَنَ التي لم يَفتَحها طارِق كشَذونَة، وقَرْمونَة، وإشْبِيلِيَة، ومارِدَة.