مطرف بن خالد بن نضلة الباهلي ذكره أبو أحمد العسكري في الصحابة وقال : أسلم ، وكتب له النبي - صلى الله عليه وسلم - كتابا . وقال الرشاطي : مطرف الكاهلي وفد على النبي - صلى الله عليه وسلم - بعد الفتح فكتب له كتابا فيه فرائض الصدقات . كذا ذكره بالكاف .

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

وفيه : فانصرف مطرف وهو يقول : حلفت برب الراقصات عشية على كل حرف من سَديس وبازل في أبيات يمدح بها النبي صلى الله عليه وسلم ، وهذا مما يقوي أنه من باهلة ، قال أبو عبيد البكري في معجم ما استعجم : قال يعقوب : بِيْشة واد يصب من جبل تهامة ، وبعضها لبني هلال وبعضها لسلول - وهذا يقوي أنه باهلي .