وقد كان لعبد القيس وفدتان:

إحداهما: قبل الفتح، ولهذا قالوا له -عليه الصلاة والسلام: حال بيننا وبينك كفار مضر، وكان ذلك قديمًا، إمَّا في سنة خمس أو قبلها، وكانت قريتهم بالبحرين، وكان عدد الوفد الأوَّل ثلاثة عشر رجلًا، وقيل: كانوا أربعة عشر راكبًا،