الْعَلَاء بْن الْحَضْرَمِيّ قبل فتح مَكَّة إِلَى الْمُنْذر بْن١ سَاوَى الْعَبْدي، فَأسلم وَحسن إِسْلَامه، ثمَّ هلك بعد رَسُول اللَّه صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ قبل ردة أهل الْبَحْرين، والْعَلَاء عِنْده أَمِير لرَسُول اللَّه صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ على الْبَحْرين.
وَقدم على رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسلم وَفد طييء، فيهم زيد الْخَيل وَهُوَ سيدهم، فَعرض رَسُول اللَّه صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ عَلَيْهِم الْإِسْلَام، فأسلموا. وَرُوِيَ أَن رَسُول اللَّه صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ قَالَ:"مَا وصف لي رجل من الْعَرَب إِلَّا وجدته دون مَا وصف إِلَّا زيد الْخَيل فَإِن وَصفه لم يبلغ [مَا] ٢ وصف بِهِ". وَسَماهُ رَسُول اللَّه صَلَّى اللَّهُ عَلَيْهِ وَسلم زيد الْخَبَر.