قالوا: إن أبا بكر أوصى أبا عبيدة بقيس بن هبيرة بن مكشوح المرادي، وقال: إنه قد صحبك رجل عظيم الشرف، فارس من فرسان العرب، لا أظن له حسنة، ولا عظيم نية في الجهاد، وليس في المسلمين غناء عن رأيه ومشورته وبأسه في الحرب، فأدنه، وألطفه، وأره أنك عنه غير مستغن؛ فإنك مستخرج بذلك نصيحته وجهده وجده على عدوك. ودعا أبو بكر قيس بن هبيرة بعدما مضى أبو عبيدة، فقال: إني قد بعثتك مع أبي عبيدة الأمين، الذي إن ظلم لم يظلم، وإذا أسيء إليه غفر، وإذا قطع وصل. رحيم بالمؤمنين، شديد على الكافرين؛ فلا تعصه؛ فإنه لن يأمرك إلا بخير. وقد أمرته أن يسمع منك، فلا تأمره إلا بتقوى الله. وقد كنا نسمع أنك سائس حرب، وذلك في زمان الشرك والجاهلية الجهلاء، ليس فيها إلا الإثم والكفر، فاجعل بأسك اليوم في الإسلام على من كفر بالله، وعبد غيره، فقد جعل الله لك فيه الأجر العظيم، والعز للمؤمنين. قال: فقال له قيس: إن بقيت وبقيت لك فسيبلغك من حيطتي على المسلم، وجهادي المشرك ما يسرك ويرضيك. فقال أبو بكر: مثلك فعل هذا! فلما بلغه مبارزة البطريكين بالجابية، وقتله إياهما قال: صدق قيس ووفى.
وأمد أبو عبيدة بن الجراح أهل القادسية بتسعة عشر رجلاً ممن شهد اليرموك، منهم: عمرو بم معدي كرب الزبيدي، وطليحة بن خويلد الأسدي، وهاشم بن عتبة بن أبي وقاص الزهري، والأشعث بن قيس الكندي، وقيس بن مكشوح المرادي.
عن أبي كبران الحسن بن عقبة: أن قيس بن المكشوح قال مقدمه من الشام مع هاشم، وقام فيمن يليه، فقال: يا معشر العرب، إن الله تعالى قد من عليكم بالإسلام، وأكرمكم بمحمد صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ، فأصبحتم بنعمة الله إخواناً، دعوتكم واحدة، وأمركم واحد بعد إذ أنتم يعدو بعضكم على بعض عدو الأسد، ويخطف بعضكم بعض اختطاف الذئاب. فانصروا الله ينصركم، وتنجزوا من الله فتح فارس، فإن إخوانكم من أهل الشام قد أنجز الله لهم فتح الشام، وانثيال القصور الحمر، والحصون الحمر.