Эскадра пришла в Гибралтар 26 декабря, сутки потратила на заливку водой, отправилась далее и 11 января 1805 года прибыла на Корфу, где Грейг явился к полномочному министру (послу) Моцениго и генерал-майору Анрепу. Он принял в командование местное адмиралтейство и суда, которые ранее прибыли с Черного моря. Капитан-командор потребовал от Моцениго срочно предоставить запас провизии на три месяца и необходимые материалы для ремонта. Однако оказалось, что на Ионических островах таких материалов нет, и их необходимо закупать в портах иных государств по значительным ценам.
Переписка по проблемам материального снабжения отнимала немало времени. Для ремонта кораблей требовался лес. По требованию Грейга Моцениго заказал древесину в Превезе, но оказалось, что дуб там мелкорослый. Тем не менее при поддержке воеводы Превезы Мехмет-Али лес начали заготавливать, еще 900 штук закупили на Мальте. Сношения с Портой о лесозаготовках на острове Тассо затянулись надолго. Со временем, когда война охватила берега Средиземного моря, снабжение еще более усложнилось.
Перед отправкой эскадры Чичагов предписал Грейгу заказывать необходимое через главного командира Черноморского флота. Он предлагал де Траверсе отправлять грузы на Корфу, а расходы относить за счет Балтийского флота. Чичагов 29 апреля писал Грейгу о трудностях доставки из России и рекомендовал самому найти способы приобретать необходимые материалы. В ответ капитан-командор 21 июля сообщал некоторые цены на продукты и жаловался, что консулы в Триесте, Венеции и Неаполе не доставляют ему сведений; он предложил выписать все необходимое из Лондона, где находился младший брат капитан-командора, на что Чичагов согласился.
Историк отмечает в это время тягу A. C. Грейга ко всему привычному ему английскому: в частности, он выписал для отопления из Англии каменный уголь, который обошелся дороже местных дров. Из Англии вызвали и трех искусных подлекарей. Единственным офицером, которого капитан-командор представил к награде, явился командир «Венуса» капитан 1-го ранга Эльфинстон. Но как раз им в Петербурге и не были довольны, ибо тот при входе в Портсмут салютовал, не договорившись заранее с местными властями, и получил в ответ меньше выстрелов, что считали умалением достоинства России.
Наличие на Корфу второго офицера в том же чине, A. A. Сорокина, скорее всего, не понравилось Грейгу. Он, приняв у Сорокина суда и адмиралтейство, не дал моряку определенного назначения, хотя ему перед отправлением предлагали оставить его комендантом. Когда же 1 февраля Грейг отплыл от берегов острова в крейсерство, то поручил Сорокину командовать транспортами (наемными судами). Оскорбленный соратник Ушакова направил жалобу Императору. Только вмешательство Чичагова заставило вернуть капитан-командору командование тем отрядом, который тот привел с Черного моря.
Силы, которыми располагал Грейг, были недостаточны. Он обратился с предложением набрать на ближайших островах вспомогательные войска, что было одобрено. Грейг принял на службу Спиридона Бонавенуто, которого Моцениго рекомендовал как человека, удобного для набора добровольцев. По указанию Грейга Бонавенуто привел с Санта-Мавры канонерскую лодку с девятью членами экипажа. Капитан-командор просил разрешения принять моряка унтер-офицером русской службы и на подобной основе набирать других мореходов, что было одобрено. Грейг предложил покупать на Мальте хорошие суда-призы, которые продавали там каперы. В частности, удалось приобрести обшитый медью бриг, который после дооборудования на Корфу вошел в строй. Летом капитан-командор просил выслать два-три брига или люгера с Черного моря и выделить деньги на покупку двух стоявших в Неаполе испанских корветов. При рассмотрении они оказались ветхими. Потому капитан-командор больше рассчитывал на Мальту и рекомендовал держать там постоянно морского офицера, который бы отслеживал поступление подходящих призов.
27 июля 1805 года полномочный посланник при дворе короля Обеих Сицилий граф Татищев сообщил о том, что неаполитанское правительство готово выделить три военных судна для использования в качестве пакетботов. Однако направленный в Неаполь для приема судов Эльфинстон был вынужден вернуться ни с чем, ибо местные власти даже не знали об этом решении короля. Лишь 30 сентября на Корфу прибыли под видом купленных Россией три бригантины, которые неаполитанцы обязались снабжать всем необходимым, кроме пороха и боеприпасов. Грейг, кроме вольнонаемных, определил на эти суда по лейтенанту и шесть российских матросов.