يزيدبن قيس‌ آشنايى با يزيدبن قيس‌ در سرزمين گرم عربستان، بركناره ساحل درياى يمن، قبيله‌اى بزرگ زندگى مى‌كرد كه «أرْحَبْ» نام داشت. «١» مردم اين قبيله از طايفه همدان بودند، طايفه‌اى كه پيامبر خدا در باره آنان فرمود:
«چه خوب طايفه اى است همدان! دريارى (دين خدا) شتاب مى كنند ودر تلاش و پيكارشان، پرتوان وبردبارند (مى بينم كه) از آنان پاك مردان و استوانه‌هاى اسلام بظهور رسيده است.» «٢» آرى، پيش بينى پيامبرخدا (ص) به حقيقت پيوست واز طايفه همدان رادمردانى دلير به يارى دين خدا برخاستند كه «يزيد بن قيس ارحبى» يكى از آنان بود.
او از اميران ورؤساى بزرگ در ميان مردم يمن بود ونزد مردم (قوم و قبيله‌اش) از احترام بسيارى برخوردار بود زمان پيامبر رادرك كرد «٣» واز تابعين‌