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