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