Bu yıl içinde (37/657-58), rivayetlere göre Ali, Ca‘de b. Hubeyre’yi Horasan’a gönderdi.
Ali b. Muhammed el-Medâinî – Abdullah b. Meymûn – Amr b. Şuceyre – Câbir – eş-Şa‘bî tarikiyle: Ali, Sıffin’den döndükten sonra Ca‘de b. Hubeyre el-Mahzûmî’yi Horasan’a gönderdi. O, Ebreşehr’e kadar ulaştı. Ebreşehr halkı küfre sapmış ve itaat etmeyi reddetmişti. Bunun üzerine Ca‘de Ali’nin yanına geri döndü.
Ali de Huleyd b. Kurre el-Yerbû‘î’yi gönderdi. O, Nîşâbur halkını kuşattı ve sonunda onlar onunla barış yaptılar. Aynı şekilde Merv halkı da onunla barış yaptı.
Huleyd, kendilerine eman verilmiş olan kraliyet soyundan iki genç kızı ele geçirdi ve onları Ali’ye gönderdi. Ali onlara İslam’a girmelerini ve kendilerini birisiyle evlendireceğini teklif etti. Onlar ise, “Bizi iki oğlunla evlendir” dediler. Ali bunu kabul etmedi.
Bunun üzerine dihkanlardan biri ona şöyle dedi: “Onları bana ver; böylece bana bir iyilik yapmış olursun.” Ali de onları ona verdi. İki kız dihkanın yanında kaldılar. Dihkan onlar için ipek halılar serdi ve altın kaplardan yemek verdi. Daha sonra Horasan’a döndüler.