Horasan, Sasani İmparatorluğu'nun ikinci büyük vilayetiydi.Şu anda İran'ın kuzeydoğusundan, Afganistan'ın kuzeybatısından ve Türkmenistan'ın güneyinden uzanıyordu.651 yılında Horasan'ın fethi Ahnaf ibn Kays'a verildi.Ahnaf, Kufe'den yürüdü ve Rey ve Nişabur üzerinden kısa ve daha az sıklıkta bir rota izledi.Rey zaten Müslümanların elindeydi ve Nişabur direnmeden teslim oldu.Ahnaf, Nişabur'dan batı Afganistan'daki Herat'a yürüdü.Herat müstahkem bir şehirdi ve sonuçta ortaya çıkan kuşatma, teslim olana kadar birkaç ay sürdü ve güney Horasan'ın tamamı Müslümanların kontrolü altına girdi.Ahnaf daha sonra doğrudan kuzeye, günümüz Türkmenistan'ındaki Merv'e doğru yürüdü.Merv, Horasan'ın başkentiydi ve III. Yezdegred burada sarayını yönetiyordu.Müslümanların ilerleyişini duyan III. Yezdigirt, Belh'e doğru yola çıktı.Merv'de hiçbir direniş gösterilmedi ve Müslümanlar, Horasan'ın başkentini savaşmadan işgal ettiler.Ahnaf Merv'de kaldı ve Kufe'den takviye bekledi.Bu arada Yezdigirt de Belh'te hatırı sayılır bir güç elde etmiş ve yardım birliğine bizzat liderlik eden Fargana Türk Hanı ile ittifak kurmuştu.Ömer, Ahnaf'a ittifakı bozmasını emretti.Müslümanlara karşı savaşmanın kendi krallığını tehlikeye atacağını anlayan Fergana Hanı ittifaktan çekilerek Fergana'ya çekildi.Yezdigirt'in ordusunun geri kalanı Amuderya Nehri Muharebesi'nde yenildi ve Amuderya üzerinden Maveraünnehir'e çekildi.Yezdigirt kıl payı Çin'e kaçtı. Müslümanlar artık İran'ın en dış sınırlarına ulaşmışlardı.Bunun ötesinde Türklerin toprakları ve daha da ilerisindeÇin uzanıyordu.Ahnaf, Merv'e döndü ve başarısının ayrıntılı bir raporunu endişeyle bekleyen Ömer'e gönderdi ve Oxus nehrini geçip Maveraünnehir'i işgal etmek için izin istedi.Umar, Ahnaf'a geri çekilmesini ve bunun yerine gücünü Oxus'un güneyinde pekiştirmesini emretti.