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