وقال ابن سعد: أخبرنا الفضل بن دكين, أخبرنا أبو خلدة قال: قلت لأبي العالية: ما كان نقش خاتم رسول الله صلى الله عليه وسلم؟ قال: صدق الله، ثم ألحق الخلفاء بعده: محمد رسول الله.
وقال أبو يعقوب إسحاق بن إبراهيم بن حاتم بن إسماعيل المدني ختن أبي موسى الزمي في كتابه"المنير": حدثنا ابن الجنيد, حدثنا محمد بن كثير, حدثنا سفيان الثوري, قال: أخبرت عن الزهري أن رسول الله صلى الله عليه وسلم استعمل معاذًا على اليمن, ثم كتب إليه فأقبل, فرأى عليه خاتمًا فقال: «يا معاذ أعطني خاتمك» فأعطاه, فنظر إليه وقال: «لم صنعت هذا يا معاذ؟» قال: يا رسول الله, كنت أكتب إليك بالأمور والأخبار, ولا أحب أن يطلع عليها أحد, وكنت بأرض معي فيها عدو, فصنعت هذا الخاتم أختم به كتبك, لهيبة الخاتم, وجعلته في يدي, قال: «فماذا نقشه يا معاذ؟» قال: محمد رسول الله, قال: «بارك الله فيك يا معاذ, آمن كل شيء من معاذ حتى آمن خاتمه, أتهبه لي يا معاذ؟» قال: نعم, فأخذه رسول الله صلى الله عليه وسلم فلبسه حتى توفي.
وحدث به ابن سعد في"الطبقات"عن خالد بن خداش, حدثنا عبد الله بن وهب, عن أسامة بن زيد: أن محمد بن عبد الله بن عمرو بن عثمان حدثه: أن معاذ بن جبل لما قدم من اليمن, حين بعثه رسول الله صلى الله عليه وسلم إليها, قدم وفي يده خاتم من ورق, نقشه محمد رسول الله, فقال رسول الله صلى الله عليه وسلم: «ما هذا الخاتم» ؟ قال: يا رسول الله, إني كنت أكتب إلى الناس, فأفرق أن يزاد فيها وينقص منها, فاتخذت خاتمًا أختم به, قال: «وما هو؟» قال: محمد رسول الله, قال رسول