Разговор с Бентингом привел к неожиданным результатам. Адмирал опасался возрастания влияния России в Европе. Однако англичане нуждались в русских солдатах, и Бентинг предлагал русский корпус из 10 тысяч пехоты, тысячи конницы и артиллерии под командованием A. C. Грейга присоединить к британским войскам на Сицилии, доведя их число до 30 тысяч. 6 декабря флагман писал лорду Батерсту:
«Необходимо нужно чтобы сей корпус отдан был совершенно в распоряжение Великобритании, получал от нее жалованье, пищу и одежду и был бы употреблен вообще на Средиземном море. Он мог бы собраться на Мальте».
Очевидно, адмирал помнил самостоятельную деятельность Ушакова и Сенявина и хотел превратить русских солдат в наемников британской короны. Далее Бентинг писал:
«Я отправлю в отечество еще депешу с г. Макензи, который искренний друг адмиралу Грейгу и которому было известно все, что тогда происходило между адмиралом и мною. Я осмеливаюсь убедительнейше советовать, если сия мысль будет принята, чтобы его отправить в Россию и, наконец, чтобы он начальствовал и сопровождал тот корпус, который, может статься, будет к нам послан».
Послав копию послу в Санкт-Петербурге Каткарту, Бентинг писал тому, что, по мнению Грейга, турки не помешают выходу русских кораблей из Черного моря. Листон в последнем сомневался.
После переговоров с Бентингом в декабре 1812 года Грейг отправился в Лондон. 24 декабря посол России в Англии Х. А. Ливен сообщал министру иностранных дел Н. П. Румянцеву, что контр-адмирал рассчитывает доехать в кратчайшее время и должен был привезти с собой письмо о переговорах Ливена с лордом Кэстльри. Зимой 1813 года Грейг вернулся в Санкт-Петербург. Оттуда моряка послали в Калиш, где тогда располагалась Главная квартира. Конечно, на предложение Бентинга в России не согласились: русские солдаты на Средиземном море нужны были лишь Англии. А контр-адмиралу нашлось дело на Балтике. Летом 1813 года ему поручили командовать силами, которые с моря осаждали Данциг.
5 июля 1813 года капитан 1-го ранга Л. П. Гейден привел к Данцигу гребную флотилию и вступил под командование Грейга. Гребные суда (свыше 70 канонерских, 2 бомбардирские лодки, фрегат «Амфитрида», 4 бомбардирских судна, несколько малых и транспортных судов) блокировали устье Вислы и поддерживали действия сухопутных войск герцога Вюртембергского, который руководил осадой. Получив указание герцога, Грейг 12 августа привел флотилию в боевую готовность. Однако попытка атаки батарей не удалась: сильный северо-восточный ветер разметал канонерские лодки и несколько их выбросил на берег. Герцог отменил бомбардировку, назначенную на 21 августа, однако последний приказ не дошел до флотилии. Утром 21 августа флотилия развернулась по диспозиции и два часа вела обстрел укреплений, затем продолжила обстрел днем. На одной из батарей произошел сильный взрыв. Следующим утром обстрел не состоялся: из-за сильного ветра Грейгу пришлось отвести суда. 23 августа флотилия вновь развернулась по диспозиции. Бомбардирские корабли «Торнео» и «Перун» обстреливали береговые батареи, еще ближе к берегу подошли канонерские лодки и под обстрелом громили неприятеля три часа. Русские моряки заставили французов оставить нижние батареи и отойти к расположенным на высотах укреплениям Нейфарвассера и Вексельмюнде, которые выдержали обстрел. В ходе боя моряки потеряли убитыми 1 офицера и 9 матросов, ранеными 37 моряков. На многих лодках были повреждения, а на семи — подводные пробоины. Грейг писал герцогу о действиях балтийцев: