Это же намерение было подтверждено и в прошении черногорцев к Императору Павлу I от 10 мая 1798 года. Прошение доставил архимандрит Стефан (Вукотич), служивший Российской Империи с 1788 года. Как выявила исследователь Елена Валентиновна Исакова, отец Стефан выполнял поручения подполковника графа Ивелича «
для приведения в единомыслие черногорских и бердских сердарей» (начальников военных дружин), призывал своих соотечественников к борьбе с Портой и привлекал местных матросов к службе в российской эскадре. В 1799 году «за усердие Всероссийскому престолу» был пожалован наперсным крестом. По окончании войны 1806–1812 годов Стефан (Вукотич) остался при Черногорском митрополите Петре I Негоше, выполняя особые дипломатические поручения.
Во время Русско-турецкой войны 1806–1812 годов отец Стефан служил на корабле и, по отзыву капитана графа Войновича, «при ревности к Российской Императорской службе вел себя добропорядочно». В 1806 году, неся службу на Российском флоте, он «оказал ревность и усердие к пользе в интересе Государя Императора, соглашая жителей по духовенству и по его доверенности от народов <…> в привязанности их к России».
Кроме того, в марте 1806 года Стефан (Вукотич) участвовал в боевых действиях Второй Архипелагской экспедиции на о. Корчула. Остров был включен в состав Габсбургской империи после раздела Венецианской республики, а в 1806 году отнят у австрийцев Наполеоном. Россия стремилась сохранить базу для своего флота на Адриатике и Ионических островах. При активной поддержке черногорцев адмиралу Д.Н. Сенявину удалось не только овладеть ключевой крепостью в Которском заливе, но и отбить у французов земли Далмации, в том числе о. Корчулу.
Вот как описывает это сражение В. Г. Броневский в «Записках Морского Офицера в продолжении кампании на Средиземном море под начальством вице-адмирала Дмитрия Николаевича Сенявина от 1805 по 1810 год»
«…26 ноября [1806 г] главнокомандующий, посадив на корабли: "Селафаил", "Елена", "Ярослав", фрегат". Кильдюин", на 2 транспорта и 5 бокезских корсеров, два батальна егерей, с 150 человеками лучших черногорских и приморских стрелков, отправился к острову Курцало[8]. Чтобы не вредить домов и не убивать безвинных жителей, адмирал приказал, проходя крепость, не начинать прежде пальбы, пока не откроет оной неприятель; но коль скоро 27-го ноября первой корабль поравнялся с крепостью, французы открыли огонь. Каждое судно, проходя, выстрелило по крепости по два и по три заряда на пушку. Пройдя за выстрел, эскадра стала на якорь. 28-го предложена была капитуляция; но французский комендант не согласился, и сказал, что жителей не он, а мы должны беречь».