Деятельность Степана Малого вызвала ненависть турок, но воевать с Черногорией у них не хватало сил. Тогда Скадарский паша подослал к Степану наемного убийцу — грека Станко Киасомунья. Осенью 1773 г. Станко зарезал ножом Степана Малого.
Любопытно, что до сих пор историкам так и не удалось достоверно установить личность Степана Малого — императора Петра III.
Довольно сложная ситуация сложилась к 1768 г. в Албании. К этому времени административная власть там фактически перешла в руки албанской знати и, подобно их имениям, переходила по наследству, вне зависимости от воли турок. Единой власти в Албании не было, ее делили несколько знатных родов.
Самым сильным рычагом турок были налоги. Их взимали исключительно с христиан, а мусульмане не платили их вовсе. Причем в большей части Албании финансовый налог взимался с целой деревни, то есть чем больше людей принимали ислам, тем большую сумму приходилось платить оставшимся христианам. Поэтому к XVIII в. около половины албанцев стали мусульманами, а оставшиеся христиане поровну делились на католиков и православных. Основную массу католиков составляли жители североалбанских гор, почти недоступных для турецких властей, а православные христиане составляли большинство в Южной Албании.
Переход албанцев-христиан в мусульманство часто носил формальный характер. Поскольку фискальной и юридической единицей для турецких властей был дом, то первоначально лишь глава дома принимал мусульманство. Многие из новообращенных мусульман втайне оставались христианами, наряду с новым мусульманским именем сохраняли прежнее, христианское. Вопреки проповедям фанатичного мусульманского духовенства мусульмане албанцы вместе с христианами праздновали Пасху и другие христианские праздники. Были не редкостью смешанные браки.
Именно разделением албанского населения на мусульман и христиан можно объяснить тот факт, что одна часть албанцев храбро дралась на стороне турок, а другая, наоборот, сражалась с ними на суше и на море. Так, еще в октябре 1759 г. правители южной горной православной области Химары обратились к императрице Елизавете Петровне с просьбой принять на русскую службу один или два химарских полка, служивших тогда Венеции и королю Обеих Сицилии, «дабы в случае с Оттоманской Портою разрыва возможную диверсию в соседственных с нами оттоманских областях, по примеру равных нам как в вере, так и правлении черногорцев, производить и делать могли». По расчетам химариотов, в подобной «диверсии» могли бы участвовать до 20 тысяч их солдат.
В феврале 1760 г. депутаты Химары архимандрит Анфимий Василико и капитан венецианской службы Пано Бицилли тайно явились к русскому послу в Константинополе A. M. Обрескову и заявили о своем желании ехать в Петербург, чтобы лично представить императорскому двору обращение генерального совета Химары к Елизавете Петровне. Посол с трудом отговорил их от этого намерения.
Одновременно с православными горцами Южной Албании албанцы-католики с севера тоже дали знать русскому правительству, что в случае начала русско-турецкой войны они «неприятелю знатную диверсию в состоянии учинить». Это предложение содержалось в петиции, поданной императору Петру III прибывшим в Петербург членом видной католической семьи Шкорды Яковом Суммой. Он предлагал сформировать из албанцев гусарский полк для службы в России, и еще отправить в Россию для обучения некоторое число албанских юношей из знатных семей. Под петицией стояла подпись: «От всего албанского общества депутат» Сумма. Но, как и в случае с химариотами, русское правительство не посчитало целесообразным принять это предложение в мирное время, чтобы не скомпрометировать себя перед Портой. И эта осторожность в отношениях с балканскими народами доминировала в русской политике вплоть до вступления на престол Екатерины II.
В 1767–1768 гг. Екатерина II проявила большой интерес к Корсике и попыталась использовать корсиканцев в своих интересах. С XIV в. остров принадлежал Генуэзской республике, но его гордый и воинственный народ не желал терпеть ничьей власти и периодически восставал против генуэзцев.
С 1729 г. на Корсике шла непрерывная война. Первоначально корсиканцев возглавлял Джачино Паоли, а с 1755 г. — его сын Пасквале (Паскаль). В 1764 г. Пасквале Паоли удалось окончательно изгнать генуэзцев с острова. Тогда правительство республики уступило Корсику Франции. В 1768 г. на остров высадилась тридцатитысячная французская армия под командованием генерала Во. В сражении под Понте-Нуово корсиканцы были разбиты, но продолжали партизанскую войну.
Екатерина поручила русскому послу в Венеции маркизу Маруцци войти в сношения с Паоли, чтобы использовать его в борьбе с турками и для создания проблем для Франции. «Я нынче всякое утро молюся: спаси, Господи, корсиканца из рук нечестивых французов», — писала Екатерина к Ивану Григорьевичу Чернышеву.