В 1730 году дворцовый переворот низложил султана Ахмета III и возвел на престол Махмуда I. В 1732 году Колчак получает чин мир-и-мирана и назначается санджак-беем Янины в Албании, но остается губернатором хотинским.
В 1735 году началась война Турции с Австрией и Россией. Ее прямая причина — усиливающееся влияние России в Персии, на Кавказе и, в частности, в Кабарде. Турки ведут наступательную войну в Сербии и Венгрии, а русские силы под начальством Миниха и Ласси входят в Крым и разоряют Бахчисарай. В октябре 1736 года Колчак и господарь Молдавский вызываются в Константинополь для разработки планов следующей кампании и Колчак получает звание визиря. Кроме посылки незначительных отрядов татар и арнаутов в экспедиции на левый берег Днестра, турки держатся только оборонительно на русской границе, нанося главные удары австрийцам.
В 1737 году Миних идет на Очаков и берет его приступом. Сераскир Очакова Ягия-паша взят в плен с остатком гарнизона. Великий визирь впадает в немилость. Колчак назначается временно главнокомандующим-сераскиром турецкой армии на русском фронте до прибытия Вели-паши, назначенного на эту должность.
В декабре 1737 года Колчак принимает в Хотине Нащокина, посланного для переговоров, но Нащокина он держал и не пустил в Константинополь.
Только в 1739 году Миних идет на Хотин. Он переходит Днестр выше Хотина, занимает Черновцы, проходит со стычками с неприятелем Перекопские узины и встречает турецкую армию у деревни Ставучаны.
Ставучанское сражение произошло 17 августа 1739 года. Оно интересно тем, что предоставляет нам данные для оценки того уровня, на котором находилась русская армия и военное искусство ее командующих в период времени после смерти Петра Великого и до елизаветинских и екатерининских полководцев. Уроки и опыт петровских войск не были забыты, и русские войска времени Императрицы Анны Иоанновны были уже настоящими европейскими войсками, владеющими современной военной техникой, в частности, артиллерийской. В известной степени Ставучанское сражение представляет из себя очень хорошо скомпонованную и элегантно начерченную батальную картину XVIII века.
Манштейн, с некоторым европейским презрением относящийся к «азиатчине», пишет, что этот бой был победой военной науки и дисциплины над варварством. Но это не совсем так. Ставучаны — это, конечно, победа военной техники своего времени, которую имела одна сторона — в данном случае русская — и которой еще не достигла другая сторона — турецкая армия, хотя обе стороны проявили примеры личного мужества и жертвенности. Короче говоря, это была победа артиллерии, и именно полевой артиллерии, над пехотой и конницей, слабо поддержанными и прикрытыми артиллерийским огнем.
Турецкая конница совсем не была беспорядочным сбродом. В Венгрии, Сербии и Трансильвании, действуя в ту же пору против австрийских войск, она одержала ряд блестящих побед: Ниш, Оршова, Белград и, наконец, при Гродске в июле 1739 года. Потери австрийцев были так велики и казна так истощена войной, что Вена принуждена была подписать мир с Турцией на условиях настоящей капитуляции, и это несмотря на то, что имперские генералы были учениками и сотрудниками знаменитого принца Евгения.
Русская армия под командованием Миниха направилась, как было сказано выше, к Хотину из Черновца 6 августа и прошла через так называемые Перекопские узины между Днестром и Прутом в три дня. Турки намеренно не препятствовали проходу русских войск через легко обороняемое ущелье, т. к. по плану главнокомандующего, Вели-паши, турки намеревались вовлечь русскую армию в западню и, окружив ее и отрезав от путей снабжения, повторить то, что ими было так удачно проведено в 1711 году с армией Петра Великого при Пруте.
15 августа русские войска подошли к речке Шуланец и развернулись на небольших высотах по ее правому берегу. Современные гравюры дают очень ясное представление об окружающей местности. У подножия невысокого плоскогорья, на котором выстроились русские, течет речка с прудами и болотцами. Эта речка составляла как бы первый ров, прикрывающий турецкие позиции на противоположном берегу. На левом фланге находились последние отроги Хотинских высот, покрытые густым лесом, и деревня Недобаевцы. Справа глубокие овраги и крутой холм. В отдалении, на северо-восток, деревня Ставучаны. Непосредственно на восток, справа, деревня Долины.
Турецкий лагерь и полевые укрепления были на возвышении и преграждали долину, по которой шла дорога на Хотин. Этот лагерь был расположен так, что с правого берега Шуланца русская артиллерия его не достигала. Турки поставили свою пехоту и артиллерию в центре, а по флангам конницу, чтобы взять в клещи русских в случае их переправы через реку.