Кто выбрал остров Парос как главную базу русского флота – неизвестно, но выбор был удачный. Лежащий в южной части Эгейского моря, в 90 милях от турецкого берега, Парос имеет две большие бухты, удобные для стоянки судов. Островитяне (в документах того времени они назывались
С начала открывшейся после зимних штормов кампании Марко Войнович был назначен командиром 12-пушечной полакры «Ауза». (Сразу следует заметить, что парусный флот в ХVIII веке отличался чрезвычайным разнообразием. Кораблями тогда назывались парусные военные суда с тремя мачтами, оснащенные пушками числом от 50 до 100, – они располагались по обоим бортам судна на одной-двух закрытых палубах (деках) и на открытой палубе. Помимо кораблей, во флотах были суда поменьше: фрегаты
Будучи искусным навигатором, Марко горячо взялся за дело «и вскоре храбростью и знанием своего дела обратил на себя особое внимание не только начальства, но даже самой Императрицы» (историк Ал. Соколов, XIX век).
В феврале Марко захватил, или, как тогда говорили,
Когда командир фрегата «Слава», капитан Белич, пал в стычке с албанскими наемниками, 16-пушечный фрегат был отдан Марко Войновичу, произведенному уже в лейтенанты – он стал одним из первых моряков-иностранцев в Архипелаге, получивших аттестат офицера российского флота. И вскоре своими действиями Войнович оправдал и присвоенный чин, и название фрегата (купленный в 1770 году в Архипелаге, фрегат был назван «Славой» в честь только что одержанной Чесменской победы).
В конце лета граф Алексей Орлов решил вести войну от Негропонта (остров Эвбея) вдоль всего европейского берега до Дарданелл, а с другой стороны – вдоль малоазиатского побережья, с тем чтобы этими действиями отвлечь турецкие силы от Дуная. Флот разделили на эскадры.
1 августа фрегат «Слава» в составе отряда графа Федора Орлова вышел из Аузы в крейсерство к анатолийскому берегу.
6-го числа Марко Войнович командовал десантом в местечке Левиса в заливе Макри на острове Родос. Десантники захватили 7 шебек и береговую батарею, сожгли склады.
24 октября эскадра Спиридова (в ее составе был и фрегат «Слава») подошла к крепости Митилена на острове Лесбос. Получив донесение, что в Митиленском адмиралтействе строятся два 74-пушечных корабля и шебека, адмирал Спиридов решил атаковать крепость и овладеть адмиралтейством.
В этой операции вместе с Марко принял участие его двоюродный брат Иван Войнович, состоявший тогда в чине секунд-майора.
1 ноября Спиридов подошел к крепости, разделив свою эскадру на две части: первая, под кейзер-флагом (т. е. флагом командующего), должна была высадить десант на южной стороне крепости. Другая часть, куда входил и фрегат «Слава», высаживала Шлиссельбургский полк и волонтеров-албанцев на северной стороне
На следующий день по сигналу начали свозить на берег десант. Корабли с обеих сторон открыли огонь по крепости; под его прикрытием десант был высажен благополучно. Иван Войнович во главе отряда албанцев и славян первым среди атаковавших ворвался в турецкое адмиралтейство и водрузил на нем российский флаг.
Русские заняли богатый трофеями форштадт и одну башню крепости, взяв в ней пять медных орудий большого калибра, а в адмиралтействе – такелаж, парусину и все годные корабельные припасы. Эту добычу весь день перевозили на суда. При этом сожгли значительный запас корабельного леса. Оба корабля неприятеля и шебеку тоже пришлось сжечь, так как турецкий гарнизон крепости артиллерийским огнем препятствовал их выводу из гавани. Зато удалось увести с собой 20 мелких судов.
Потери русских: 24 человека убиты и 63 ранены – по большей части албанские ополченцы.