صاحب كتاب الريحانة وانعقدت بينهما صداقة مما جعل الخفاجى-وقد أعجب به-يترجم له فى كتابه، وفيه يقول: «وزير مولاى أحمد (المنصور) أديب فاس، وريحانة فضلائها الأكياس (١)، تقدم فيها متقلدا قلادة إنشائها، فائقا برسائله على سائر أدبائها. . وله ماء شعر تشربه أفواه الأسماع، ورياض منثور تغرّد حمائم قوافيه بمطرب الأسجاع. ويحتفظ كتاب «رسائل سعدية» بكثير من رسائله إلى البلدان المغربية وباشوات الدولة العثمانية ووزرائها والجيش الجزائرى. ويقول الأستاذ كنون فى تقديمه لتلك الرسائل إن لمحمد بن على الفشتالى منها ١٨ فصلا ومكتوبا، من ذلك رسالة إلى أهل فاس أهل الحضرة السعدية يخبرهم فيها بفتوح السودان سنة ٦٩٨ للهجرة قائلا (٢):
«أما بعد حمد الله الواسع الجود والعطاء، المصرّف الأقدار على حكم السرعة من إرادته والإبطاء، والصلاة والسلام على سيدنا ومولانا محمد الذى سنّ تجهيز البعوث لتدويخ الأقطار، بتوالى تكاثف القبائل والقطار (٣)، والرّضا عن آله وصحبه الذين اقتفوا من ذلك أوضح سبيل، واغتنموا نشر نسيمه البليل، والدعاء لهذا الأمر الكريم (الفتح) بما يزيده عزّا وظهورا، ويجعله فى عين الوجود نورا، فإنا كتبناه إليكم من حضرتنا العليّة، ومجمع المفاخر القريبة والقصيّة: حمراء مرّاكش، حرسها الله. هذا وإنّا ننهى إليكم-عرّفكم الله عوارف آلائه الجسام، وأطلع عليكم أوجه البشائر واضحة القسام-بأنه لما انصبّ عزمنا الميمّن فى سالف التاريخ، وتاقت هممنا العلية لتدويخ بلاد السودان بأتمّ وجوه التدويخ، وجّهنا من عساكرنا الكثيفة، ذات الأنفس الأبية المنيفة (٤)، جملة يتكفّل معها الإسعاد، بكمال المراد، ونبذة نشرت عليها من ألوتينا الظافرة كلّ فتخاء (٥) قاهرة، أطارها اليمن كلّ مطار، ولجّج بها الإقبال لجج القفار، تخوض آلا (٦) تتراكم أمواجه، وتفتح بابا طالما طلسم رتاجه (٧)، فاقتحم العساكر أحياء وحللا (٨) وارتدى من المهابة وبعد الصيت برودا وحللا، حتى أدخل ربقة (٩) طاعة هذه الإيالة (١٠) من الشعوب الصحراوية، والقبائل الوبريّة من أعاريب الكراع (١١)، التى لم ترتض بولايته ولا طاعته، جموعا كثيرة ينتهى التعداد بهم على حكم ما أدّوه من الزكاة الشرعية لستة وأربعين ألف خيمة. وهذه الجملة بالنسبة إلى ما وراءها من القبائل العربية الوحشية بعض من كلّ، وجزء من جلّ. وانتهى الغوص والإبعاد، بما وجّهناه من الأجناد،