11 октября 1767 года генеральный проведитор поручил полковнику венецианской службы Марку Антонию Бубичу встретиться со Степаном Малым и побеседовать с ним. В своем отчете полковник записал: «Особа, о которой идет речь, отличается большим и возвышенным умом».
Скоро в горном селе Цегличи состоялся совет старшин, которые вынесли решение принять Степана за русского царя. Захваченный общим настроением, на встречу с ним приехал престарелый митрополит Савва, который был фактическим правителем страны. Самозванец покорил владыку своим красноречием по поводу пороков черногорского духовенства. По окончании беседы митрополит был до того подавлен, что пал перед Степаном на колени и удалился сраженный.
В конце октября в Цетинье на всенародном собрании (зборе, скупщине), на которое явились около семи тысяч человек, был зачитан первый указ новоявленного царя. Сам Степан не решился появиться перед народом и ожидал результатов собрания в Маине. Его указ, призывавший к установлению в стране мира и прекращению кровных распрей, был принят единогласно. На том же собрании Степана Малого не только признали русским царем, но и провозгласили государем Черногории. Вынесенное решение было подтверждено особой грамотой, которую 2 ноября 1767 года торжественно вручили Степану.
Популярность нового правителя возрастала день ото дня. Степану, окруженному охранниками, то и дело приходилось принимать паломников, которым он выкатывал бочки вина, милостиво предоставленные «государю» митрополитом Саввой, поскольку собственным доходом «царь» еще не располагал.
В начале ноября 1767 года Степан Малый впервые объехал страну. Повсюду черногорцы восторженно встречали своего правителя. Опасаясь народных волнений, венецианские власти предоставили самозванцу свободу. Генеральному проведитору в те дни оставалось лишь сетовать на свое вынужденное бездействие: «Благоразумие не позволяет мне прибегнуть к решительным мерам, чтобы не возбудить открытого сопротивления».
Противопоставляя Степана венецианцам, один из черногорских старшин с восхищением писал: «Наконец Бог дал нам… самого Степана Малого, который умиротворил всю землю от Требинья до Бара без веревки, без галеры, без топора и без тюрьмы». Один из губернаторов, только что получивший свой пост, обратился к Степану со словами: «Наиславный, наивозвышенный, наивеликий… господин, господин государь, царское крыло, небесный ангел».
Черногорцы с абсолютным спокойствием относились к раздвоению личности своего героя: его считали Петром III, но продолжали именовать Степаном. Так же черногорский государь и подписывался под издаваемыми им документами. На личной печати он приказал добавить к своему имени лишь придуманный им самим титул – «милостью Божией Степан Малый».