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