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