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