Но еще до Фридланда Александр I счел слишком опасным для России вести сразу две войны. Поэтому он решил предложить туркам мир и направил для переговоров с ними на эскадру Сенявина чиновника министерства иностранных дел французского эмигранта Поццо-ди-Борго.

У Поццо-ди-Боргобыла подписанная Александром I инструкция, в которой излагались мирные предложения. С ними Поццо-ди-Борго должен был обратиться к Порте. В первом пункте этой инструкции говорилось о восстановлении прежних русско-турецких конвенций и договоров. Далее царь выражал согласие прекратить оккупацию Молдовы и Валахии. Он требовал только оставить русские гарнизоны в крепостях Хотин и Бендеры, так как эти крепости прикрывали днестровскую границу и польский плацдарм войны с Наполеоном. Речь шла об удержании этих крепостей только на время войны с Францией и лишь в качестве предохранительной меры на случай проникновения французских войск в балканские владения Порты. При этом Поццо-ди-Борго было разрешено отказаться и от этого требования, если турки дадут твердые заверения в том, что не пропустят французские войска через свою территорию, и подкрепят эти заверения такой гарантией, как изгнание из своей страны посла Себастиани и других французов.

Поццо-ди-Борго также предписывалось договориться с турками о совместных мерах, направленных на изгнание французов и Далмации. При этом от турок не требовалась военная помощь. Они должны были только пропустить в Далмацию русские войска.

При переговорах с Портой Поццо-ди-Борго должен был также позаботиться о сербах и добиться для них права выбирать себе князя (с последующим утверждением его султаном).

Поццо-ди-Борго прибыл на Тенедос 12 мая. На следующий день Сенявин послал к капудану-паше пленного турка с извещением о прибытии царского посланника и с просьбой пропустить в Константинополь парламентера, который договорился бы о времени и месте мирных переговоров. Ответа турки не дали. Сенявин написал второе письмо, а затем третье, но тоже не получил ответа.

Туркам же было не до переговоров. Султан Селим III, на свою беду, решил ввести в войсках новую форму и начал переучивать их на европейский лад. 17 мая гарнизон Стамбула взбунтовался, к восставшим присоединился вице-губернатор каймакан-паша Муса. Восставшие убили 17 приближенных султана, а головы их торжественно пронесли по улицам Стамбула. Население поддержало бунтовавшие войска.

Великий муфтий заявил что султан нарушил заветы пророка Магомета и должен быть казнен. Селим III был заключен в тюрьму, а на престол вступил его юный кузен Мустафа IV. Несколько позже Мустафа IV приказал задушить Селима и его брата Махмуда.

Только 28 мая Сенявин получил ответ капудана-паши, где было сказано о перевороте и о том, что новый султан «настолько занят», что к нему может быть направлен только парламентер с личным письмом царя. Турки явно не хотели переговоров. Окружение нового султана предпочитало продолжение войны, а больше всего было озабочено нестабильностью в самом Стамбуле. В такой ситуации турецкое командование решило дать новое сражение русской эскадре. Успех в бою одновременно решал и внутренние и внешние проблемы нового султана.

Утром 10 июня из Дарданелл вышла турецкая эскадра в составе 8 кораблей, 5 фрегатов, 2 корветов и 2 бригов. Из-за непрекращающихся северных ветров русская эскадра в эти дне не имела возможности «приблизиться хотя мало к неприятелю» и вынуждена была оставаться у острова Тенедоса. Лишь к вечеру 12 июня ветер «несколько поблагоприятствовал», и Сенявин «вступил под паруса с ескадрою в десяти кораблях, одном фрегате, одном шлюпе и двух корсарских судах». Покинув Тенедос, русская эскадра пошла не прямо на противника, а стала огибать Имброс с запада, проходя между этим островом и островом Самофраки.

15 июня Сеит-Али подошел к Тенедосу и, обнаружив, что там остался лишь бриг «Богоявленск» и два самых судна, устремился к острову. При приближении турецкой эскадры к Тенедосу турецкие войска начали переправляться с анатолийского берега на остров. После обстрела крепости и берега турецкой корабельной артиллерией высадка десантных войск пошла более интенсивно, и 16 июня на острове было сосредоточено более 7 тысяч турок. Русский гарнизон Тенедоса численностью 600 человек атаковал турок в момент высадки, а артиллерия крепости и «Богоявленска» вела огонь по его кораблям.

17 июня утром русская эскадра вышла с севера к Дарданеллам и обнаружила турецкий флот, стоявший в этот момент на якоре между Тенедосом и азиатским берегом. Эскадре было приказано спускаться на неприятеля. Но турки не решились принять бой и стали уходить. Намерение их, пишет Сенявин Александру I, заключалось в том, чтобы, «избегая сражения, стараться отвлечь меня от острова Тенедос, дабы через то получить более удобности сделать со стороны азиатского берега вспоможение высаженному вчерашнего дня в большом количестве десанту».

17 июня русские суда перебросили на остров подкрепление и боеприпасы. Русские гребные суда частично отогнали, а частично уничтожили турецкие десантные суда.

18 июня Сенявин выделил фрегат «Beнус», шлюп «Шпицберген» и два корсарских судна для охраны Тенедоса, а с остальными судами двинулся к турецкой эскадре.

Чтобы не дать противнику ускользнуть в Дарданеллы, Сенявин сначала направился к острову Имброс, лежащему между проливом и Лемносом, а затем стал спускаться к Лемносу. Вечером 18 июня он находился в 6 милях к северу от этого острова и надеялся на рассвете найти и атаковать противника.