Черногорцы с абсолютным спокойствием относились к раздвоению личности своего героя: его считали Петром III, но продолжали именовать Степаном. Так же черногорский государь и подписывался под издаваемыми им документами. На личной печати он приказал добавить к своему имени лишь придуманный им самим титул – «милостью Божией Степан Малый».

Расчетливый самозванец преднамеренно не изменял свое имя на русское Петр. В этом сыграл свою роль тонкий расчет: само имя Степан, в переводе с греческого означающее «венец», было наполнено царственным смыслом. Плюс ко всему именно так именовали многих сербских государей из династии Неманичей.

Все складывалось как нельзя лучше до тех пор, пока митрополита Савву не начало раздражать все большее возвышение самозванца. Владыка корил себя за то, что когда-то проявил неслыханную слабость и подчинился Степану. В конце концов старец решил обратиться к русскому послу в Константинополе А. М. Обрескову, которому в письме изложил состояние дел в Черногории. Не менее возмущенный посол сразу же ответил. В его письме содержались разоблачительные слова: «Удивляюсь, что ваше преосвященство… впали в равное… с вашим народом заблуждение». Получив аргумент не в пользу Степана, Савва разослал копии письма во все черногорские общины.

Однако, будучи ловким политиком, Степан быстро нашел выход из критической для его персоны ситуации. В феврале 1768 года в монастыре Станевичи состоялась сходка старшин, на которую был приглашен и Степан. Самозванец избрал сильнодействующее средство: он объявил, что митрополит оговаривает его, следуя, прежде всего, интересам Венеции, и обличил владыку в расхищении поступавших в дар от России ценностей и спекуляции землями. Не успел Савва опомниться, как лишился всего своего богатства: его дом, монастырь и еще несколько церквей в мгновение ока оказались разграбленными, сам же владыка вместе с членами его семейства был взят под стражу.

Степан остался у власти, а своим ближайшим советником он назначил в недавнем времени изгнанного из резиденции в городе Печ сербского патриарха Василия Бркича. В марте 1768 года Василий обратился с призывом ко всему православному населению о почитании Степана как русского царя. Для того чтобы подкрепить эту версию, в день Петра и Павла, который православная церковь праздновала 29 июня, самозванец устроил торжественную церемонию в честь Петра Великого и «своего сына», цесаревича Павла Петровича.

На посту государя Степан показал себя энергичным и дальновидным политиком, лейтмотивом деятельности которого стало требование мира. Прежде всего самозванец решил установить в Черногории неплеменную систему управления по типу государственной. Первым шагом на этом пути стало стремление к искоренению всяческих распрей – от кровной мести до межплеменных войн. Любое проявление кровной мести грозило зачинщику изгнанием из страны.

Кроме того, Степан Малый составил последовательную программу преобразований. Он ввел суровые наказания за убийство, воровство, угон чужого скота, умыкание женщин и двоеженство. В мае 1768 года были приведены в исполнение первые приговоры: одного черногорца повесили за братоубийство, с двоих взяли штраф в размере 100 дукатов. Всем, кого когда-то выслали из страны, разрешили вернуться.

Однако осуществлять подобные реформы было нелегко, поскольку Степан мог рассчитывать лишь на отряд, состоявший из 15 человек, то есть свою личную охрану. Только в конце 1772 года специально для контроля над исполнением судебных приговоров был создан отряд из 80 человек, которым управлял ранее служивший у русских С. Баряктарович. Приговоры выносил суд из 12 человек. Еще одной из заслуг самозванца стала перепись населения, проведением которой занимались пять старшин. Чтобы упрочить свою власть, Степан Малый издал специальную грамоту, провозгласившую отделение церкви от государства.