خروجاً على نسق اللغويات التي تميز بها محمد سالم شجاب في كتاباته، فقد أطل علينا مؤخراً بكتاب حمل عنوان: علي بن مهدي، ومأساة الأخدام في المجتمع اليمني. الكتاب يعالج – بأسلوب علمي- مشكلة اجتماعية- غاية في الأهمية- هي مأساة الأخدام في مجتمع ينبذ نحو هذه الفئات، ويحتقرها، متناولاً أسباب احتقار وتهميش المجتمع لنحو هذه الفئات وتسفيلها. بدأ الكتاب بسرد – أشبة بالتاريخ- للأصول الاجتماعية لفئة الأخدام، والفترة التي بدأ فيها المجتمع بإلصاق لقب " الأخدام" على الفئة السوداء من اليمنيين، وانتهى بتشخيص الداء، والظاهرة معتمداً على كثير من المراجع والمصادر الموثقة للكتاب، ومادته المتنيّة.