После окончания Академии Скобелева ждала боевая карьера. В качестве представителя Генштаба его отправили к границам Бухарского ханства. Там он получил свою первую награду – орден Святого Георгия. Затем он воюет в Туркестане, принимает участие в жарких схватках под Андижаном и Асаке. Именно тогда он впервые надел в бою белый мундир и в русской армии возникла легенда о «заговоренном белом генерале».

В 1877 году началась Русско-Турецкая война, на которой Скобелев приобрел свою громкую славу. Турки сумели организовать прочную оборону Плевны, которая была важным стратегическим пунктом, мешая наступлению русских войск. Два штурма закончились неудачей, несмотря на успехи казачьего отряда Скобелева. При третьем штурме он снова скакал в белом мундире на белом коне впереди своего отряда, а солдаты шли следом под музыку и барабанный бой. Скобелев прорвался к Плевне, но в других местах добиться успеха не удалось, и был дан приказ отойти. Плевна капитулировал только после длительной осады.

Однако этот бой прославил Скобелева, его имя стало известным всей России. Александр II наградил 34-летнего полковника чином генерал-лейтенанта.

Огромную роль в популярности Скобелева сыграли не только его личная смелость, красивая ладная фигура, лихость, но и умение завоевывать солдатские сердца. Солдаты любовались им, с удовольствием отвечая своему генералы: «Рады стараться!».

Вскоре Скобелев взял Адрианополь, и его отряд оказался всего в 12 километрах от турецкой столицы. Перепуганные турки запросили мира, и в Сан-Стефано он был подписан. Ак-Паша пригласил «белого генерал» в Стамбул и был поражен, что тот знал Коран и даже мог цитировать его по-арабски. «Нечего думать о брюхе, – говорил Скобелев, – ради великих целей принесем все жертвы!».