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