Pada tempo yang sama, Tsarina Katerina yang Agung, sedang kekurangan angkatan laut yang teroganisir di Laut Hitam. Lantas iapun merancang satu siasat bersama Adipati Alexei Grigoryevich Orlov untuk menarik sejumlah besar kapal dari Armada Baltik dan mengirim mereka ke Mediterania. Harapan Rusia, jadi kalau Selat Turki diserang mereka dari belakang, dan kehadiran mereka nanti muncul di Aegea nantinya akan menghasut orang-orang Yunani memberontak. This newly formed Armada Mediterania yang dipimpin Orlov dan dikomandoi Laksamana Grigory Spiridov, melaut dari Kopenhagen pada 23 September 1769. Maka sampailah 1 Maret 1770, pendaratan pertama bersauh di selatan Morea, tempat pecahnya Pemberontakan Orlov berlangsung. Sesampainya bersauh, ini diikuti pula dengan pembombardiran dan pendaratan pasukan di lokasi-lokasi yang berbeda di daerah itu pada bulan sesudahnya. Pada 7 Julu, armada kapal Turki hancur di Pertempuran Chesma yang melumpuhkan angkatan laut mereka dan membuat Rusia mengomando angkatan laut mereka di Mediterania untuk bersiap perang. Kapal-kapal Turki yang masih bertahan mundur ke Selat Dardanella. Laksamana Muda John Elphinstone mengusulkan penyerangan langsung di Konstantinopel, tapi gantinya Orlov memblokade selat tersebut dengan skuadronnya, sedang sisa armadanya pergi menyerang di Aegea utara.