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