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