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