Но оно не радовалось другим известиям: оно узнало, что граф Орлов во время бытности своей в Венеции пригласил славян, венецианских подданных, для вооружения корсарских кораблей против турок и что эти корабли снаряжаются для Ливорны. Венецианское правительство очень рассердилось, боясь, что это поссорит его с турками. Каттарский проведитор извещал сенат, что кн. Долгорукий поднимает греков, и особенно подданных Порты; проведитор подозревал тайные сношения Долгорукого и с греками, подданными республики, ибо каждый день дезертировали солдаты из венецианских полков; дезертиры шли на Черную Гору, где им давали по 15 солидов на день кроме пропитания; при этом не обращали никакого внимания на дезертиров из итальянцев, а принимали только славян. Проведитор доносил, что Долгорукий хвалится скорым прибытием русской эскадры, советует подданным Порты жить спокойно и платить дань, дожидаясь удобного времени для восстания, что на Черной Горе работают постоянно над зарядами. Проведитор думал, что венецианские области будут в большой опасности, когда появится русская эскадра; он указывал на многие селения, затронутые русским духом, на большое число людей, виновных в тайных волнениях. По получении этих известий в Сенате один из членов объявил, что надобно внимательно заняться делом, а не дожидаться того времени, когда уже не будет более возможности избрать выгоднейшую сторону; русская эскадра скоро появится на венецианских водах, все гавани республики открыты, не укреплены, русским кораблям нетрудно будет войти в Каттарский канал; черногорцы с прибытием эскадры станут еще смелее; надобно заранее подумать о войске, о флоте, о финансах, ибо все это находится в печальном положении. Надобно подождать, отвечали ему, что напишет венецианский посланник, поехавший в Моравию для переговоров с Кауницом; не дождавшись ответа Кауница, нельзя принять никакого решения; положение действительно критическое, но надобно знать мнение венского двора. Ответ венского оракула пришел. Когда венецианский посланник объявил Кауницу о черногорских событиях и о решении своего Сената не пускать в гавани республики иностранных военных кораблей, то Кауниц отвечал, что Австрия и герцог тосканский будут поступать точно так же. Тогда Сенат положил усилить флот.
В октябре Орлов вызвал Маруцци в Пизу для переговоров о черногорских делах и поручил ему выхлопотать у венецианского правительства позволение ездить русским офицерам на Черную Гору чрез владения республики. Но по возвращении из Пизы Маруцци нашел письмо кн. Долгорукого из Анконы, в котором тот извещал, что непостоянный характер черногорцев и их варварские нравы заставили его покинуть Черную Гору, передавши начальство Степану Малому!
Долгорукий увидал в первый раз Малого 2 августа, когда находился в монастыре Бурчеле. Малый приехал к нему верхом на лошади с конвоем из нескольких черногорцев; но пусть Долгорукий сам расскажет о впечатлении, какое произвел на него самозванец: "Разговоры его, поступки и обращения заставили заключать об нем, что он в лице вздорного комедианта представлял ветреного или совсем сумасбродного бродягу. Росту он среднего, лицом бел и гладок, волоса светло-черные, кудрявые, зачесаны назад, лет тридцати пяти, одет в шелковое белой тафты платье, длинное по примеру греческого, на голове скуфья красного сукна, с левого плеча лежит тонкая позолоченная цепь, а на ней под правою рукою висит икона в шитом футляре величиною с русский рубль, в руках носит обыкновенный турецкий обушок, голос имеет тонкий наподобие женского, в речах скор, и выговорка по большей части бошняцкая, разговоры имел темные и ветреные, из которых, кроме пустоши, ничего заключать неможно, хотя черногорцы и почитают его за пророческое красноречие со страхом и покорностию. По большой части курил он трубку, запивая стаканом водки с водою, без чего не может он жить по затверделой привычке". Когда Долгорукий отправился в Цетинье, то на дороге получил от владыки письмо, что Степан Малый, проезжая некоторые села, возмущает их; тогда Долгорукий послал губернатору приказание взять самозванца под арест и привести в Цетинский монастырь. По словам Долгорукого, главное и наследственное достоинство на Черной Горе имел губернатор, который, однако, по беспорядочному самовольству не значил ничего, и в это время губернатором был молодой человек 20 лет.
6 августа после обедни стал собираться народ на Цетинском поле. В собрании прочитана была грамота владыки, в которой изобличалось слепое мнение черногорцев о Степане Малом; называя последнего обманщиком, льстецом и бродягою, владыка увещевал черногорцев, чтоб отстали от самозванца и старались исправить свою погрешность верностию и усердием к российскому императорскому двору. По выслушании грамоты губернатор и прочие начальные люди просили Долгорукого дать письменное объявление о самозванце за своею рукою и печатью, и Долгорукий дал заявление, что Степан - самозванец, неизвестный в России; это заявление было прочтено народу, который выслушал его спокойно; после обеда прочтена грамота императрицы и народ приведен к присяге, причем розданы были вино и деньги. Но на другой день, 7 числа, в пятом часу утра Долгорукий разбужен был шумом и волнением: явился Степан Малый, и народ со всех сторон бежал к нему. Долгорукий вышел, велел народу разойтись, а Степана взять и отвести в тюрьму, что и было исполнено; народ, который сначала бежал к Степану, теперь вдруг стал кричать, чтобы его повесили; и Долгорукому стоило большого труда успокоить толпу. В допросе Малый объявил, что он турецкий подданный, боснийский уроженец, вышел из Боснии в малолетстве, скитался по многим государствам, наконец пришел на Черную Гору.