Jubayr bin Haya reported,

Umar dispatched the Muslims throughout the various lands to fight the polytheists. Hurmuzan embraced Islam, and Umar said to him, "I would like to consult you regarding these military campaigns of mine."Hurmuzan replied, "Yes. The example of these lands and the enemies of the Muslims within them is like a bird that has a head, two wings, and two legs. If one wing is broken, the two legs rise up along with the other wing and the head. If the other wing is then broken, the two legs and the head rise up. But if the head is crushed, the legs, the wings, and the head are all gone. The head is Khosrau, one wing is Caesar, and the other wing is Persia. So command the Muslims to march against Khosrau."The narrator said, Umar then summoned us and appointed Numan bin Muqarin over us. When we reached the land of the enemy, Khosrau's commander came out against us with forty thousand troops. An interpreter stood up and said, "Let one man from among you speak with me."Mughira said, "Ask whatever you wish."He asked, "Who are you?"Mughira answered, "We are a people of the Arabs. We lived in severe hardship and severe affliction. We used to suck on hides and date stones from hunger, wear garments of fur and hair, and worship trees and stones. While we were in that state, the Lord of the heavens and the Lord of the earths, exalted be His mention and magnificent His greatness, sent to us a Prophet from among ourselves whose father and mother we know. Our Prophet, the Messenger of our Lord ﷺ, commanded us to fight you until you worship Allah alone or pay the jizya. Our Prophet ﷺ informed us, conveying the message of our Lord, that whoever among us is killed will enter Paradise in delights the like of which has never been seen, and whoever among us remains will have mastery over your necks."

عن جبير بن حية قال

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