В Русско-турецкую войну (1877—1878) Махмуд Шейх-Али в действующем корпусе под начальством генерал-лейтенанта М. Т. Лорис-Меликова участвовал в боях на Кавказском фронте под Карсом и на Аладжинских высотах. Кубанский казачий полк, которым он командовал, участвовал в осаде и штурме военной крепости Карс.