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