24 мая фрегат «Венера» вернулся в пролив для наблюдения за ситуацией в проливе и обнаружил турецкий флот на якорях в линии, вблизи узкости с азиатской стороны. Причем наблюдатели успели заметить, что канонерки буксируют линкор.

28-го к фрегату присоединился линкор «Мощный», а 30-го или 31-го их сменили пять линкоров под командованием Грейга – «Ретвизан», «Рафаил», «Св. Елена», «Ярослав», «Уриил».

Какое-то время враг не двигался. Бунт янычар привел к смещению 31 мая султана Селима, после чего на трон взошел его племянник Мустафа, но это не изменило общую ситуацию и не касалось русского флота. У русских цель была прежней: выманить турецкий флот достаточно далеко от убежища и навязать ему решающее сражение.

Имея в виду эту цель, Сенявин 5 июня послал Грейга на Лемнос с четырьмя кораблями и отправил «Ярослав» к «Сильному», несшему вахту у входа в пролив. На следующий день он услышал, что противник получил подкрепление, вместо того чтобы лично присоединиться к Грейгу, отправил за ним бриг «Феникс». Однако, обнаружив, что капудан-паша, судя по всему, не имеет на данном этапе намерения предпринимать какие-либо действия, он 13 июня снова отправил Грейга на Лемнос, на этот раз с пятью кораблями – «Ярослав» на передовой позиции сменил «Мощный». 15-го Грейг высадил 800 человек на Лемносе, но почти сразу был снова отозван. «Кильдуин» 32, прибывший с Адриатики 24 мая, прибыл к Лемносу 16 июня с приказом как можно скорее вернуться на Тенедос. Ночью высадившиеся люди были снова погружены на корабли, пока «Св. Елена» и «Кильдуин» отвлекали внимание на противоположной стороне острова. 18-го корабли Грейга вернулись на Тенедос. В тот же день вахту у Дарданелл приняли «Скорый» и «Сильный».

На этот раз турецкий флот готовился выйти в море. 22 июня около девяти часов утра капудан-паша покинул Дарданеллы. В его распоряжении было восемь линкоров, пять фрегатов, два шлюпа и два брига. Дул северный ветер, и после целого дня следования на ветер турецкие корабли бросили якоря у Имброса, в 20 милях к норд-норд-весту от русских. В течение следующих четырех дней корабли Сенявина тщетно пытались приблизиться к туркам. Но с учетом слабого ветра и сильного встречного течения никакого прогресса не было. 24-го к туркам присоединились еще два линкора и два фрегата. Турки продолжали движение, стараясь оставаться в позиции, которая позволит им при необходимости быстро укрыться в Дарданеллах. 26-го сложилась ситуация, при которой Сенявин мог отрезать несколько кораблей от главных сил турецкого флота в районе Имброса, но ничего не вышло.