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