До сих пор русским военачальникам противостоял престарелый и малокомпетентный Абди-паша. Но после потери Шипки турецкий генеральный штаб удалил его с поста главнокомандующего на Дунае. Большой простор для действий получил 45-летний генерал новой европейской формации Сулейман-паша. Это был достойный противник Гурко. За 17 дней по суше и по морю он сумел перебросить 25-тысячный корпус из Черногории, преодолев почти 700 км, и с ходу вступил в бой с русскими. Гурко предстояло не допустить его к Шипкинскому и Хаинкиойскому перевалам, для чего было решено занять оборону на рубеже Нова-Загоры и Стара-Загоры.
19 июля под Стара-Загорой разгорелся ожесточенный бой. Город отстаивал небольшой отряд русских и болгарских ополченцев во главе с генералом Н.Г. Столетовым. После пяти часов героической обороны создалась угроза окружения, и Столетов приказал оставить город. К сожалению, главные силы Гурко не смогли своевременно прийти на помощь: на пути к Стара-Загоре они столкнулись с войсками Реуф-паши. Турки были разгромлены, но время ушло, и Иосиф Владимирович ввиду невозможности дальнейшего наступления приказал отступить к перевалам. Жертвы, однако, не были напрасными: потрепанная султанская армия три недели не двигалась с места, зализывая раны. Это дало передышку для пополнения сил и русским.
Иосиф Владимирович, отмеченный за блестящее выполнение забалканской операции орденом Св. Георгия 3-й степени и свитским званием генерал-адъютанта, меж тем был отозван в Санкт-Петербург за пополнением. Оттуда он лично привел на театр военных действий вверенную ему 2-ю гвардейскую кавалерийскую дивизию.
В начале октября дивизия стала сосредоточиваться в районе Плевны, куда вскоре подошла и гвардия. Плевна неподъемной глыбой закрывала путь русским войскам к Константинополю. Трижды предпринятый до этого штурм крепости оказался безуспешным. Надо было искать пути, чтобы взять ее, расчистить дорогу к вратам Царьграда.
Гурко был поставлен во главе гвардейского корпуса, что вызвало недовольство многих генералов. Еще бы: его выслуга оказалась меньше, чем не только у начальника штаба гвардейского корпуса, но и многих командиров дивизий. Но сложность ситуации заставила царя и главнокомандующего Дунайской армией великого князя Николая Николаевича не считаться с самолюбием иных старших командиров, имевших стаж, но не отличавшихся необходимыми качествами.