Рудановский вложил много усилий для создания боеспособной Болгарской армии, первые военные подразделения которой были сформированы в 1878 году, при помощи России, из отрядов ополченцев, участвовавших в Апрельском восстании 1876 года и боях за освобождение Болгарии от турецких войск в ходе русско-турецкой войны 1877—1878 года. В 1879—1880 он успешно участвовал в разгроме разбойничьих банд под руководством Селима Пехливан и Дели Имама, которые бесчинствовали в Северо-восточной Болгарии. При выполнении этой задачи в его расположение поступили известные деятели болгарской национал-освободительной борьбы, воеводы Панайот Хитов и с управляемыми ими отрядами. Совместные усилия увенчались успехом, отряды турок уничтожены, а Селим Пехливан был казнен в Шумене. 30 августа 1883 Константин Рудановский был возведён в чин подполковника Болгарской армии.