قال محمد بن عمر: وكان رسول الله، صَلَّى الله عليه وسلم، قد كتب إلى العلاء بن الحضرمي أن يقدم عليه بعشرين رجلًا من عبد القيس فقدم عليه منهم بعشرين رجلًا رأسهم عبد الله بن عوف الأشجّ، واستخلف العلاء على البحرين المُنْذِر بن سَاوَى فشكا الوفدُ العلاءَ بن الحضرمي فعزله رسول الله، صَلَّى الله عليه وسلم، وولّى أَبَان بن سعيد بن العاص وقال له: "اسْتَوْصِ بعبد القيس خيرًا وأكْرِمْ سَراتهم"