أكمل هذه الجملة: وفقًا للمؤرخ عرفان شهيد ، "من شبه المؤكد" أن يكون بنو القين ، جنبًا إلى جنب مع قبائل جذام وعاملة ، "بمثابة وحدات عسكرية في الفترة الرومانية، ويشكلون جزءًا من الكونفدرالية النبطية ". علاوة على ذلك ، يقول شهيد إن بنو القين يعود تاريخهم إلى الحقبة التوراتية و "يمثل [خيط] الاستمرارية الإثنوغرافية في المنطقة ، ويمتد من التوراة إلى البيزنطية إلى الأزمنة العربية الإسلامية". في القرن الرابع الميلادي، كانت أماكن سكن القبيلة هو شرق الأردن وكانت بمثابة  (اتحاد) يتبع للإمبراطورية البيزنطية . كانوا من بين "الوحدات" العربية ، بما في ذلك بنو كلب وجذام وبلي ولخم ، الذين حاربوا العرب المسلمين في معركة مؤتة عام 629. ومع ذلك ، كان جزء على الأقل من "بنو القين" على علاقة ودية مع المسلمين لأن المسلمين كانوا يريدون  الحصول على مساعدة من "بني القين" خلال " معركة السلاسل" في نفس السنة.  يظهرون مرة أخرى يقاتلون من أجل البيزنطيين ضد المسلمين في معارك
اليرموك وفحل ، ولكن الجزء الأكير منهم كان قد انحاز للمسلمين قبل ذلك مثل باقي قبائل الشام.