Египетский флот быстро укреплялся новыми кораблями, построенными в Европе – в Марселе, Ливорно, Венеции. По меньшей мере три корвета и два брига уже пришли в Александрию, да и другие корабли, включая тяжелые фрегаты, были почти готовы к выходу в море. Один из них, «Герриер» 6032, прибыл в конце апреля и доставил французских офицеров, поступивших на египетскую службу. Турецкие корабли из Наварина, 2 линкора и 17 фрегатов или корветов33, прибыли в Александрию 27 марта. Тахир-паша с такими же силами должен был отправиться прямо в Наварин и ждать там остальной флот. Первой целью был остров Гидра, поскольку Мухаммед Али понимал, что покорение Греции на постоянной основе может быть достигнуто только в случае уничтожения ее флота, главной базой которого был остров Гидра. Главное – захватить острова Гидра и Специя, остальные острова, по его мнению, уже ничего не значили, а без островов греки на материке легко сдадутся.
Раньше, чем египтяне были готовы выйти из Александрии, Кокрейн попытался – как это сделал Канарис в 1825 году – напасть на них там, но не преуспел. Сразу после неудачи с освобождением Акрополя он повел «Хеллас» и «Картерию» на запад Морей, чтобы помочь защитникам Кастель-Торнезе – расположенного на материке напротив Занте – и, если получится, застать врасплох Ибрагима, который, как говорили, руководил осадой с моря. Он не достиг ни одной из своих целей, да и бой 22 мая с египетскими корветами принес только разочарование. Две известных версии развития событий настолько отличны друг от друга, что представляется невозможным точно сказать, что случилось. Согласно египетской версии, бой шел три часа, «Картерия» получила серьезные повреждения и в какой-то момент «Хеллас» едва не был взят на абордаж. С другой стороны, Гордон утверждает, что «Картерия» вообще находилась в другой части Патрасского залива, «Хеллас» вступил в бой с двумя корветами незадолго до наступления ночи, и они в темноте ушли в Патры, после того как на одном из них после одного бортового залпа 40 человек были убиты или ранены. На «Картерии» сломался двигатель, и ей пришлось вернуться к Специи, по пути, у мыса Малея, лишившись двух мачт. Кокрейн оставался у Патрасского залива десять дней, захватил турецкий транспорт, 6 июня ушел на Цериго и принял командование эскадрой, которой предстояло атаковать Александрию.
В нее вошли «Хеллас», корвет «Совёр»34, 14 бригов и 8 брандеров. Кокрейн 11-го подошел к заливу Суда и вечером 16-го был у Александрии. На его кораблях были подняты австрийские флаги, и они первоначально были ошибочно приняты за дружественный конвой, правда, при их приближении тайное стало явным. Египетский 22-пушечный бриг у входа в гавань поспешил в безопасное укрытие и по пути сел на мель. Кокрейн приказал брандерам атаковать, но подчинились только два из них, причем один сгорел без пользы, а другой сжег обездвиженный бриг.