24 января 1807 года англичане предложили 4 корабля Грейга соединить с английской эскадрой и совместно защищать Сицилию, однако Сенявин решил идти на соединение с главными силами. Получив известие о начале войны 30 января, 10 февраля Сенявин уже отправился к устью Дарданелл с 10 линейными кораблями. Остальные силы он оставил для обороны Которской области и Ионических островов. A. C. Грейг шел с Сенявиным младшим флагманом.
Сенявин, прибыв в Эгейское море, предложил провести новую атаку Дарданелл. Однако Дакуорт отказался от совместных предприятий с Сенявиным. Он рекомендовал вице-адмиралу блокировать Дарданеллы, заняв остров Тенедос вблизи устья пролива. Сам Дакуорт отправился к берегам Египта. Англичане рассчитывали, что русские моряки не выпустят турецкий флот, а они смогут спокойно овладеть Александрией.
Совет, собранный Сенявиным, решил приступить к ближней блокаде Дарданелл. Требовалось создать базу блокадного флота. Лучше всего подходил Тенедос. Оставив 2 корабля при устье пролива, с остальными Сенявин подошел к острову. Он поручил переговоры с турками Грейгу и 3 апреля 1807 года одобрил его действия. Когда турки не разрешили русским кораблям запасаться водой на острове, вице-адмирал решил высадить десант. Чтобы разделить внимание противника, следовало действовать двумя группами. Главные силы под командованием A. C. Грейга (около 1660 человек с пушками) должны были высадиться за пределами обстрела крепостной артиллерии в восточной части острова, а отряд капитан-командора Игнатьева (300 человек) — в северной. Последнему следовало действовать в тылу турок, если бы они атаковали Грейга. Линейный корабль «Рафаил» поставили для обстрела крепости, а корабль «Мощный», фрегат «Венус» и легкие суда — у района высадки.
Утром после обстрела побережья, заставившего турецкие пикеты отступить, в 7.00 отряд Грейга высадился, построился за холмами и двумя колоннами направился к крепости; первую возглавлял Грейг, вторую — сам Сенявин. Первая колонна (900 человек, 4 пушки) обходила правый фланг противника, вторая (600 человек, 4 пушки, 6 фальконетов) — шла вдоль берега. Движение колонн обеспечивали рассыпанные по сторонам группы охотников из русских и албанских стрелков. Это был прототип новой тактики, которая реально вошла в жизнь через много лет.
Из-за сильного ветра не удалось провести вспомогательную высадку. Но и без нее в результате согласованных действий двух колонн был взят форт Табия. Турки, выбитые со всех передовых позиций, бежали в крепость, с которой вел артиллерийский бой «Рафаил». Часть турецких сил отвлекли суда, маневрировавшие с северной части острова. Сенявин направил турецкому коменданту предложение капитулировать. Русские перерезали водопровод в крепость и начали сооружать батарею. Но она не потребовалась: 10 марта турки сдались. Гарнизон (1200 человек) и турецкое население перевезли на материк.
Тенедос стал базой русских блокадных действий. Моряки срочно приступили к восстановлению укреплений. Так как большинство вооружения гарнизона оказалось непригодно, потребовалось прикрыть его главными силами эскадры, которые стояли в проливе между островом и материком. С 5 марта по два линейных корабля начали выходить в крейсерство к Дарданеллам.
После взятия Тенедоса для разделения турецких сил 17 марта Сенявин послал Грейга с «Ретвизаном», «Венусом» и корсарским судном к Салоникам для блокады этого богатого порта. 22 марта отряд прибыл к цели, и контр-адмирал послал корсарское греческое судно для разведки, а 23 марта отряд встал в семи верстах от порта. Грейг выслал гребные суда, которые овладели несколькими лодками в устье реки, с них моряк хотел обстреливать город. 24 марта флагман потребовал от городских властей выдать французскую собственность, но губернатор отказался. Грейг направил «Венус» для обстрела, но фрегат сел на мель. Из-за сильного ветра контр-адмирал отвел суда, а 26 марта снялся и 30 марта прибыл на Тенедос. Очевидно, он выполнял демонстративную задачу.
16 апреля Сенявин направил Грейга с 4 кораблями крейсировать между Лесбосом и Хиосом до 1 мая. Флагман рассчитывал, что турецкая эскадра, сосредоточенная у выхода из Дарданелл, атакует его ослабленные силы. Он намеревался дождаться выступления противника, соединиться с Грейгом и атаковать турок, когда они займутся осадой Тенедоса. Однако до возвращения Грейга турки так и не решились выйти из пролива. Получив подкрепления 4 мая, они располагали 8 кораблями, 7 фрегатами и 54 легкими судами и канонерскими лодками; для десанта на Тенедос собрали пять тысяч войск. 7 мая турецкие корабли вышли из пролива, чтобы вернуть Тенедос и ликвидировать блокаду, нарушавшую снабжение Константинополя продовольствием. 10 мая произошло Дарданелльское сражение, в котором активно участвовал со своими кораблями Грейг.
Узнав о появлении турок, Сенявин вышел с главными силами к Имбросу, оставив гарнизону задачу удерживать остров против неприятельской атаки. 8 мая турки пытались высадиться на остров, но дважды были сброшены в море.