Как выяснилось, это ложное сообщение стало поводом для отзыва Кодрингтона. Его обвиняли – совершенно несправедливо – в том, что он весьма вольно интерпретировал полученные им, пусть даже туманные, инструкции, что в конечном итоге привело к недавнему сражению. Новое правительство, менее дружелюбно настроенное к туркам, обвиняло его в том, что он не сумел предотвратить безусловно желательный вывод остатков турецкого флота из Наварина. А теперь его обвинили в том, что он якобы не сумел предотвратить их возвращение. И это несмотря на очевидные противоречия. 19 мая кабинет одобрил письмо, в котором было сказано, что министры обратились к герцогу Кларенсу, как верховному лорду-адмиралу, с просьбой назначить нового командира средиземноморской эскадры. Письмо было отправлено только 4 июня, и Кодрингтон получил его 21-го.

К этому времени ситуация на Средиземном море изменилась из-за начала в первых числах мая новой войны между Россией и Турцией. Слухи о возможности такого развития событий достигли Мальты еще в марте, но, когда Гейден 15 апреля отправился в плавание с кораблями «Азов», «Иезекииль», «Александр Невский», «Константин» и «Гремящий»⁶⁶, он еще официально не был уведомлен об изменениях в российской политике.

21 апреля флот Гейдена прибыл в Наварин. Вблизи порта обнаружились французские корабли «Тридент», «Ифигения» и два брига, британский бриг «Рифлмен» и несколько греческих бригов. Здесь же был греческий бриг «Крокодил», который «Уорспайт» встретил 6 апреля. Египетский капитан получил предупреждение о недопустимости попыток входа в любой порт Морей. Этот корабль явно никто не задерживал. Коммодор Арно с «Тридента»⁶⁷ объявил, что имеет приказ позволять турецким и египетским судам заходить и выходить по собственному желанию, если только они не везут продовольствие или деньги. Гейден, как старший офицер, заявил, что ни одно судно не должно входить в Наварин или Модон, и отослал египетское судно в Кандию. Затем он направился к Милосу, оставив «Иезекииль» и бриг «Усердие», к которым 2 мая присоединился фрегат «Кастор» с Мальты.

На следующий день русские перехватили египетский корвет, идущий из Модона в Александрию с ранеными. Его командир отказался воспользоваться предоставленной ему возможностью вернуться в Модон, сказав, что за это он поплатится жизнью. Поэтому капитан Свинкин с «Иезекииля» задержал судно и послал гонца к Гейдену за инструкциями. Греческий контр-адмирал Сахтурис тогда участвовал в блокаде – с пятью бригами, – но, судя по всему, с ним никто не собирался советоваться по этому поводу. Наконец, 9-го, когда египетский командир заявил, что у него подошло к концу продовольствие, русские завладели судном. На следующий день поступил приказ от Гейдена это сделать. Он послал фрегат «Константин», чтобы сопроводить приз к Поросу, где он сам тогда находился с главными силами русского флота. А бриг «Ахиллес» в то же самое время был послан для усиления блокады. 11-го пленных высадили на берег в Короне под белым флагом, и уже на следующий день «Константин» вместе с призом ушли⁶⁸.