Параллельно с этим на фоне кризисов увеличивалась власть региональных губернаторов, с чем Стамбулу приходилось считаться. Ответственность за оборону пограничных провинций теперь в большей степени ложилась на плечи местных губернаторов и аянов, а не собственно султанской армии. Губернаторы к тому времени уже обладали фактически своими личными армиями, организацией которых занимались исключительно сами.
Одним из ярких примеров организации такого местного ополчения являлась Босния, где стараниями губернатора Хакимоглу Али-паши эти отряды довольно быстро превратились в грозную силу с высоким уровнем морали, и эффективно действовали против Габсбургов в войне 1737 – 1739 гг. В самом начале кампании лучшие силы в количестве 5 тысяч человек были переброшены для действий против России, чем не преминули воспользоваться австрийцы, которые начали наступление силами пяти корпусов в конце июня 1737-го года. Тем не менее, силы местного ополчения смогли дать им бой и разбили один из корпусов под Остравицей 22 июля. Затем они атаковали главный корпус князя Хилдьбургхаузена, который осаждал городок Баня-Лука. Османы скрытно подошли к осаждающим, которые не ожидали нападения, и молниеносно напали на их лагерь, опрокинули, захватив большую часть артиллерии, и стали теснить к реке Врбас. Обескураженные австрийцы бросались в реку, надеясь ее переплыть, но удалось это лишь половине из них. Это была полная катастрофа, даже если учесть, что османские сообщения, называющие цифру в 40 тысяч убитых солдат неприятеля, были преувеличены. Австрийское командование утратило наступательную инициативу и постепенно потеряло все территории, отошедшие к ним в ходе предыдущих кампаний, включая Белград.
Справедливости ради нужно сказать, что боснийский опыт был скорее исключением, чем правилом – в других областях правительству империи подчас стоило огромных усилий заставить местных губернаторов воевать. В итоге османам приходилось делать ставку на оборонительную тактику, в рамках которой такие мощные крепости как Карс, Эрзерум, Аккерман и т. д. должны были не только сдерживать неприятеля до подхода основных сил, но и гарантировать лояльность местных элит. В этих условиях правительство вынуждено было тратить все большие деньги на поддержание обороноспособности этих крепостей.