بعث العلاء بن الحضرمي إلى رسول الله صلى الله عليه وسلم بثمان مائة ألف من خراج البحرين وكان أول خراج قدم به على رسول الله صلى الله عليه وسلم فأمر به فنثر على حصير في المسجد وأذن المؤذن فخرج إلى الصلاة
هلم إلى الله وإلى رسوله وإلى كتابه أدعوك إلى الله فقال يا محمد ما أنت بمنته عن سب آلهتنا هل تريد إلا أن نشهد أن قد بلغت فنحن نشهد أن قد بلغت قال فانصرف عنه رسول الله صلى الله عليه وسلم فأقبل علي فقال
قد عرفت أول الناس بحر البحائر رجل من بني مدلج كانت له ناقتان فجدع آذانهما وحرم ألبانها وظهورهما ولقد رأيته وإياهما في النار تخبطانه بأخفافهما وتعضانه بأفواههما ولقد عرفت أول الناس سيب السوائب ونصب الن