Albania
Kesultanan Utsmaniyah menguasai Albania antara 1385-1912. Selama masa ini, kebanyakan penduduk masuk Islam, dan penduduk Albania juga beremigrasi ke Italia, Yunani, Mesir dan Turki. Walau pengawasannya secara singkat terganggu oleh pergolakan 1443-1478, dipimpin oleh Gjergj Kastrioti Skenderbeg, Kesultanan Utsmaniyah akhirnya menegaskan kembali penguasaan mereka.
Rencana Yunani
Seperti pada pendahulunya, Katarina mencoba membantu orang-orang Kristen Ortodoks yang dijajah oleh Utsmaniyah. Ia mendukung Pemberontakan Orlov di Morea pada masa Perang Rusia-Turki 1768–1774 dan mengundang banyak orang Yunani untuk tinggal di Rusia (termasuk Ioannis Varvakis). Ia bermimpi bahwa salah satu cucunya (yang dinamai Konstantin akan menjadi Kaisar Romawi Timur pertama. Salah satu faktor lain adalah akses Rusia ke Laut Tengah lewat Selat Bosporus yang dikendalikan oleh Utsmaniyah.