Все то, к чему стремился Степан Малый, было достигнуто им в то время, когда приходилось отбиваться то от турок, то от венецианцев, не желавших уступать черногорскую землю самозванцу. Но тогда Степан Малый мог не бояться, что люди отдадут трон кому-либо другому. Действительно, авторитет его среди черногорцев (как знатных, так и простых) был значительным.
Так, рассказывали байку о том, что однажды Степан Малый бросил на дороге кошелек с золотыми монетами и пистолет в серебряной оправе. Когда же спустя несколько дней император вновь появился в том месте, он нашел свое оружие и деньги целыми и невредимыми.
С течением времени Степан Малый приобретал все большую популярность у черногорцев. Тогда жители многих албанских поселений отказались выплачивать туркам харач. Кроме того, черногорцы не раз посылали императору послания, в которых говорили о том, что «готовы пролить кровь за царскую славу».
Через некоторое время сподвижники реформ Степана Малого появились и на берегах Адриатики. Однажды до императора долетела весть о том, что один из живших недалеко от Боки Которской поклонников царя-реформатора сочинил сонет на итальянском языке, который посвятил прославлению Степана Малого.
Итальянский поэт писал: «Спустя пять лет после того, как ужасным образом сорвана корона с чела, приходит беспокойная тень в эти горы, чтобы найти здесь благочестивое успокоение». А после этого автор призывал тень императора Черногории установить справедливость там, где был умерщвлен монарх: «Но если не хочешь отдыха на этой земле, иди туда, роковая тень, где у тебя было отнято царство, и подними войну».
Таким образом, сонет неизвестного итальянского поэта стал своего рода предсказанием крестьянской войны, разразившейся в России в период с 1773 по 1775 год. В самом начале 1774 года посланник в Петербурге Ранина написал: «В губернии Оренбург около сибирской границы восстал один человек, в некотором роде Степан Малый, который выдает себя за Петра III».
В то время, пока Степан Малый руководил проведением реформ, венецианцы и турки готовили наступление. Венецианский дож не был доволен тем, что далматинцы так почтительно и уважительно отзывались о черногорском императоре Степане. Однако венецианцы сначала не желали идти войной на Черногорию, а хотели разрешить конфликт мирным путем.
Через некоторое время которский проведитор получил от венецианского суда инквизиции послание, в котором говорилось о том, что необходимо «прекратить жизнь иностранца, виновника происходящих в Черногории волнений». К письму прилагался небольшой сверток, внутри которого проведитор обнаружил плитку шоколада и маленький флакон с ядом. В письме также говорилось и о том, что убийца после исполнения «заказа» сможет получить пожизненное убежище в Венеции и вознаграждение в 200 дукатов.
Но исполнить приказание венецианского дожа долгое время ни местный врач, ни священнослужитель не могли, поскольку Степана Малого днем и ночью охраняли стражники.
К тому времени Степан Малый давно уже распознал намерения венецианцев. В одном из своих посланий, адресованных дожу Венеции, он писал: «Вижу, что готовите войска для того, чтобы опустошить три общины, Маину, Побори и Браичи (они недавно добровольно перешли в ведение императора Степана Малого), которые никому не причинили зла… Прошу не губить людей ради меня и оставить меня в покое». Несмотря на искреннее желание Степана Малого предотвратить бессмысленную войну, венецианцы тем не менее продолжали вести приготовления к вооруженному нападению на Черногорию.
Вследствие деятельности венецианских послов между многими черногорскими общинами вскоре произошел раскол. А еще спустя некоторое время на их территории вспыхнули кровавые войны. В апреле 1768 года Степан Малый направил в Маину вооруженные отряды общей численностью 300 всадников.
Сам Степан Малый вынужден был укрыться в Черной Горе. Тогда венецианцы предприняли попытку окружить со всех сторон горы для того, чтобы не дать выбраться оттуда императору-самозванцу. Вскоре черногорцы остались без провизии и боеприпасов.
В июле 1768 года каким-то чудом сторонникам Степана Малого удалось переправить венецианскому послу Реньеру послание. В нем черногорцы выражали свое недоумение по поводу того, что их принимают за врагов Черногории да к тому же, добавляли они, «еще турецкую силу на нас зовете».
Несмотря на трудное положение, черногорцы не смогли предать и отступиться от императора Степана. В том же послании венецианскому наместнику они писали: «Степан Малый – человек из царства Московского, которому мы обязаны везде до последней капли крови служить, будучи объединенными одной верой и законом, и язык у нас один. Все мы умрем, но от Московского царства отойти не можем».
В ноябре 1768 года дож Венеции выслал в приморские черногорские поселения карательный отряд. Едва только местные жители увидели вдали венецианских солдат, они в страхе разбежались по лесам. Тех же, кто не успевал вовремя скрыться, ждали жестокие репрессии.