Отряды, предназначавшиеся для борьбы с Венецией, возглавил Танович. Командование же основной частью войска на турецкой границе принял на себя Степан Малый. Военные действия начались осенью и, несмотря на успех Тановича, на решающем турецком направлении оказались для черногорцев неудачными: 5 сентября у села Острог османские войска окружили Степана Малого и наголову разбили его, едва не захватив в плен. Бросив все, он спасся бегством и на несколько месяцев исчез с политической арены, укрывшись в одном горном монастыре. По счастью для черногорцев, турки не смогли развить достигнутого успеха. С конца сентября хлынули проливные дожди, особенно опасные в горах. К тому же подстрекаемая австрийским и французским правительствами Османская империя объявила 6 октября войну России. Бороться на два фронта Порта не могла и вывела свои войска из Черногории.
Неожиданная передышка позволила правителю укрепить свой пошатнувшийся авторитет. Это было тем более кстати, что Савва вновь повел против него кампанию, сумев настроить в свою пользу часть старшин и духовенства. Но здесь на общественно-политическом горизонте возникла фигура Арсения, избранного как бы в «помощь» Савве и даже по его просьбе. Впрочем, и причины появления второго митрополита, и его политическая ориентация во многом неясны. Позднее русский дипломат С. А. Санковский, посетивший Черногорию в 1805 году и общавшийся с племянником и преемником Саввы митрополитом Петром I Негошем, со всей определенностью заявлял, что фактически инициатором избрания Арсения была Венеция, стоявшая за спиной Саввы. Этим путем противники Степана Малого рассчитывали разобщить черногорцев. Но, как бы то ни было, Арсений состоял в дружеских связях с Тановичем, наиболее преданным Степану человеком и его великим канцлером. Он оказался своевременным и полезным союзником.
В условиях начавшейся Русско-турецкой войны 1768–1774 годов поддержка со стороны угнетенных османами балканских народов приобретала для России важное значение. От имени Екатерины II 19 января 1769 года был опубликован манифест, обращенный ко всем славянским народам и христианам европейских владений Турции. В манифесте напоминалось о славном прошлом этих народов, подпавших под иноземное иго, и содержался призыв «полезными для них обстоятельствами настоящей войны воспользоваться ко свержению ига и ко приведению себя по-прежнему в независимость, ополчаясь, где и когда будет удобно, против общего всего христианства врага и стараясь возможный вред ему причинить» [164, т. 87, с. 322–326]. Призыв совместно выступить против Османской империи содержался и в специальной грамоте Екатерины II к балканским народам от 29 января. Эти документы независимо от целей, которые ставила императрица, отразили объективно освободительную миссию России на Балканах.
Возлагая определенные надежды на симпатии местного православного населения, Екатерина по-прежнему была озабочена влиянием на черногорцев Степана Малого в роли «Петра III». Ввиду провала миссии Мерка в Петербурге возник план послать в Черногорию для устранения нежелательного конкурента участника Семилетней войны, генерала от инфантерии Ю. В. Долгорукого. В сопровождении военного эскорта из 26 человек он высадился 12 августа 1769 года на адриатическом берегу, поднялся в горы и около монастыря Брчели был встречен духовенством. Спустя несколько дней в Цетинье собралась скупщина. В присутствии двух тысяч черногорцев, губернатора, старейшин и церковных властей Долгорукий обвинил Степана Малого в самозванстве, огласил манифест 19 января 1769 года и потребовал от присутствовавших принести присягу на верность Екатерине II, что и было учинено. Долгорукого поддержал прежний союзник Степана сербский патриарх Василий, объявивший его «возмутителем покоя и злодеем нации».