Osmanien valtakunta oli käynyt sotaa Venäjää vastaan jo vuodesta 1735. Vuonna 1737 Venäjän liittolainen Itävalta julisti sodan osmaneille. 30 000 miehen armeijansa avulla Ali pašša onnistui pitämään suuremman Itävallan keisarillisen armeijan aisoissa Bosniassa kolmen vuoden ajan. Lisäksi hän onnistui päihittämään itävaltalaiset merkittävässä Banja Lukan taistelussa 4. elokuuta 1737. Hän oli myös mukana ratkaisevassa Grotskan taistelussa heinäkuussa 1739.