Вступили в боевые действия и русские силы на Средиземном море. Сенявин отправился с флотом к устью Дарданелл, поручив Грейгу взять Тенедос, остров у входа в пролив. 8 марта 1807 г. лично возглавив атаку, контр-адмирал овладел островом, на котором заложил базу Русского флота. Турецкий флот вышел из Дарданелл, чтобы вернуть Тенедос и ликвидировать блокаду, нарушавшую снабжение Константинополя продовольствием. 10 мая произошло сражение между турецким флотом и кораблями контр-адмирала Грейга; после жаркого боя турецкие корабли ушли под прикрытие береговых батарей. А 11 мая Грейгом был получен приказ атаковать противника, после чего русский адмирал загнал три турецких корабля на мель, а затем высадил десант и овладел Лемносом. 19 июня 1807 г. турецкая эскадра вновь встретилась с русской эскадрой, но потерпела поражение. Оставшиеся корабли выбросились на мель и турки их сожгли, высадив перед тем экипажи на берег.
Этот эпизод лишь на первый взгляд кажется незначительным в истории Русского флота. Но именно адмиралы Д. Н. Сенявин и А. С. Грейг заложили условия для успешного завершения дипломатических переговоров, и тем самым обеспечили прочность Русского престола на Средиземном море через заключение 25 июня (7 июля) 1807 г. Тильзитского мира, установившего тесные связи Александра I с Наполеоном.
После этих событий Алексея Сэмюэлевича отозвали в Россию, где он был награжден орденом Св. Анны 1-й ст. Однако из-за союза с Наполеоном Россия оказалась в состоянии войны с Великобританией. Выходцев с британского флота, в том числе и шотландца по происхождению А. С. Грейга, хоть и родившегося в Кронштадте, выслали для прохождения службы подальше от северной столицы – в Москву.
Любопытно будет привести здесь короткий отрывок из анонимной записки, посланной Наполеону в Испанию 9 декабря 1808 г. (на франц. языке) под названием «Сжатое изложение общего положения дел в Европе в конце 1808 г.»; высказывается предположение, что она была написана чиновником французского министерства иностранных дел.
Автор записки утверждает: «Союз Англии и России с каждым днем становится все менее тесным. Царь Александр, верный союзник Его Императорского Величества Наполеона, все время проявляет самые великодушные и благородные намерения относительно всеобщего мира и свободы морей, но кабинет этого монарха; по-видимому, получает инструкции из Лондона… В результате российский монарх подвергается большим опасностям. Он может в определенный момент стать жертвой благих намерений; если английское министерство сочтет необходимым произвести в Санкт-Петербурге кровавую революцию, подобную тем, какие не раз происходили в России за последние полвека. Самые влиятельные члены правящего Сената, дворянства, торговых палат связаны с Англией… Франко-русский союз – фальшивый, противоестественный союз, противоречащий прямым интересам тюильрийского кабинета, ибо французское влияние в Швеции, Дании, Польше и Турции имеет и будет всегда иметь первостепенное значении для тюильрийского кабинета;