V letech 1871 a 1872 se Skobelev vyznamenal díky vynikajícímu průzkumu, během kterého shromáždil důležitý materiál pro tažení proti Chivě a učinil významné geografické objevy (např. objevil staré koryto Oxu). Skobelev se tažení v roce 1873 zúčastnil jako major generálního štábu, jako první při útoku na Chivu pronikl do města a poté byl povýšen na generála. V roce 1875 dobyl Kokand a stal se guvernérem Fergany. V roce 1877 se stal velitelem divize a během rusko-osmanské války (1877–1878) zaútočil 3. září na Turky v Loveči. 11. září velel levému křídlu v bitvě u Plevna, s obrovskými ztrátami dobyl několik opevnění, ale 12. září je opět ztratil. Obdržel prozatímní velení IV. armádního sboru a 10. prosince během výpadu Osmana paši pronikl do Plevna, které obsadil.