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