Венецианские власти боялись трогать Степана Малого. «Благоразумие не позволяет мне прибегнуть к решительным мерам, чтобы не возбудить открытого сопротивления…» — писал генеральный проведитор из Котора; когда в начале ноября 1767 года Степан в первый раз объехал страну, его повсюду встречали с восторгом. «Наконец Бог дал нам… самого Степана Малого, который умиротворил всю землю от Требинья до Бара без веревки, без галеры, без топора и без тюрьмы», — восхищенно писал один из старшин, противопоставляя Степана венецианцам. «Наиславный, наивозвышенный, наивеликий… господин, господин государь, царское крыло, небесный ангел…» — так обращался к нему губернатор, только что избранный на свой пост.
Все считали самозванца Петром и в то же время именовали его Степаном, как бы признавая соединение в одном лице двух личностей; сам он подписывался именем «Степан» и приказал вырезать титул «милостью божией Степан Малый» на государственной печати. Ведь имя Степан само по себе обладало царственным смыслом: «стефанос» по-гречески означает «венец». Кроме того, оно было популярно у сербских государей из династии Неманичей, и самозванец недаром удерживал его за собой.
Но внезапно у него обнаружился недоброжелатель — старый владыка Савва, который с трудом мирился с возвышением самозванца. Подчинившись Степану, старик написал русскому послу в Константинополе А. М. Обрескову о черногорских делах. Обресков сразу же ответил («Удивляюсь, что ваше преосвященство… впали в равное с… вашим народом заблуждение»), и Савва немедленно выступил против Степана, разослав копию письма во все черногорские общины.
В столь критической для него ситуации Степан Малый показал себя опытным и ловким политиком В феврале 1768 года в монастыре Станевичи была созвана сходка старшин, на которую вызвали Степана. Самозванец пустил в ход сильнодействующее средство: обвинил митрополита в служении интересам Венеции, а также в спекуляциях земель и расхищении ценностей, поступавших в дар из России. Не дав ему опомниться, Степан Малый предложил тут же отобрать у Саввы имущество и разделить между участниками сходки. Стада владыки, его дом, монастырь и еще несколько церквей были мгновенно разграблены, сам он и его родня взяты под стражу, монахи разогнаны. Степан вновь оказался хозяином положения; его ближайшим советником стал теперь сербский патриарх Василий Бркич, незадолго до того изгнанный из своей резиденции в городе Печ. В марте 1768 года Василий призвал все православное население почитать Степана как русского царя. По-видимому, для подкрепления этой версии Степан Малый, по случаю дня Петра и Павла, отмечаемых православной церковью 29 июня, организовал торжественную церемонию в честь Петра Великого, а также цесаревича Павла Петровича, как своего сына.
В роли правителя страны Степан энергично занялся созданием в Черногории неплеменной системы управления, построенной по государственному образцу. В этом деле он обнаружил энергию, дальновидность и трезвый политический расчет. Он начал с искоренения всех и всяческих распрей — от счетов, сводимых в порядке кровной мести, до межплеменных войн. Требование мира стало лейтмотивом всей его деятельности.
Наряду с призывами к миру он выдвинул довольно четкую программу преобразований. Активным преследованиям подверглась кровная месть, за нее устанавливалось изгнание из страны. Он установил суровые наказания за убийство, воровство и угон чужого скота, за умыкание женщин и двоеженство. В мае 1768 года были вынесены и приведены в исполнение первые приговоры: повешен за братоубийство один черногорец, двое подвергнуты штрафу в 100 дукатов. Всем покинувшим страну было разрешено вернуться. Правда, проводить в жизнь все это было нелегко, Степан мог рассчитывать лишь на свою личную охрану — отряд из 10–15 человек. Лишь в конце 1772 года некто С. Баряктарович, находившийся ранее на русской службе, возглавил отряд в 80 человек, призванный контролировать исполнение судебных приговоров. Выносить же эти приговоры стал суд из 12 человек, заново созданный Степаном (первая попытка введения такого суда была предпринята ранее) Наконец, с именем самозванца связана идея переписи населения. Пять старшин вместе со священником занимались этим нужным делом. В 1776 году в стране проживало около 70 тысяч человек.
Для упрочения собственной позиции правителя-государя Степан Малый специальной грамотой объявил об отделении государственной власти от власти церковной.