По време на Руско-турската война (1877 – 1878) е началник на Централната армия (Албански Армейски корпус усилен с други части). Изпратен е в помощ на обсадената в Плевен Западна армия като армията му е транспортирана до Деде Агач. Овладелият проходите на Балкана ген. Гурко изнася предния отряд към Стара Загора и Нова Загора, за да да предотврати придвижването на армията му към проходите. След тежки боеве Сюлейман паша отхвърля Предния Руски отряд и успява да влезе с бой в Стара Загора. За този бой българските опълченци получават високата оценка от руското командване в лицето на ген. Столетов и ген Гурко. Градът е опожарен до основи и е избито голяма част от българското население. За големите си заслуги към империята Сюлейман паша е награден със златна сабя за победата при Стара Загора, връчен лично от Хюсеин бей, адютант на султана.