Malazgirt Meydan Muharebesi'nden sonra, Selçuklular'ın egemenliğine geçmiş, Moğollar'ın Anadolu’ya saldırıları ile, 1243 yılında Kösedağ Savaşı'nda Selçuklular'ın yenilmesi sonucu Moğollar bölgeye hakim olmuşlardır. Bu dönemde, Diyarbakır'ı kendilerine yurt edinen Akkoyunlular; 1394 yıllarında Bingöl, Erzurum, Erzincan'da da hakimiyet kurmuşlardır. 1473 yılında Otlukbeli Savaşı'nda Uzun Hasan'ın yenilmesi ile Solhan'ın da içinde bulunduğu bölge, Osmanlı Egemenliği'ne geçmiştir. Bundan sonra yörede İran Hakimiyeti görülse de Şah İsmail’in 1514 Çaldıran Muharebesi'nde Osmanlılara yenilmesiyle Yavuz Sultan Selim tarafından Doğu Anadolu'da birlik tesisi görevini vezir Bıyıklı Mehmet Paşa ile Kürt beyi İdris-i Bitlisi'ye vermiştir. Vilayet nizamnamesi gereğince teşkilatlanmada Solhan ve Muş yöresi 1864 yıllarında Erzurum eyaletine bağlanmıştır.