676- قالوا: وكتب رسول الله صلى الله عليه وسلم إلى أقيال حضرموت وعظمائهم كتب إلى زرعة وقهد والبسي والبحيري, وعبد كلال, وربيعة, وحجر, وقد مدح الشاعر بعض أقيالهم فقال:
ألا إن خير الناس كلهم قهد ... وعبد كلال خير سائرهم بعد
وقال آخر يمدح زرعة:
ألا إن خير الناس بعد محمد ... لزرعة إن كان البحيري أسلما.
677- قالوا: وكتب رسول الله صلى الله عليه وسلم إلى نفاثة بن فروة الدئلي ملك السماوة، قالوا: وكتب إلى عذرة في عسيب وبعث به مع رجل من بني عذرة, فعدا عليه ورد بن مرداس أحد بني سعد هذيم, فكسر العسيب وأسلم واستشهد مع زيد بن حارثة في غزوة وادي القرى أو غزوة القردة.
678- قالوا: وكتب رسول الله صلى الله عليه وسلم لمطرف بن الكاهن الباهلي: هذا كتاب من محمد رسول الله صلى الله عليه وسلم لمطرف بن الكاهن ولمن سكن بيشة من باهلة, إن من أحيا أرضا مواتا بيضاء فيها مناخ الأنعام ومراح فهي له وعليهم في كل ثلاثين من البقر فارض وفي كل أربعين من الغنم عتود, وفي كل خمسين من الإبل ثاغية مسنة, وليس للمصدق أن يصدقها, إلا في مراعيها وهم آمنون بأمان الله.