Ультиматум был отвергнут, и через несколько часов Италия и Греция находились в состоянии войны. По этому поводу состоялось экстренное совещание командующих родами войск на Ближнем Востоке с участием прибывшего в Каир министра иностранных дел Энтони Идена. Идеи и генералы пришли к выводу, что, в отличие от Египта, оборона Греции не является жизненно важной для интересов Великобритании. Но с политической точки зрения, оказать помощь грекам очень желательно. Со своей колокольни, Каннингхэм никак не мог решить, является ли известие о вступлении в войну Греции плохим или хорошим. С одной стороны, это означало, что теперь флот сможет использовать залив Суда на Крите в качестве передовой базы обеспечения для операций в центральной части Средиземного моря. С другой стороны, поскольку правительство решило помогать Греции войсками и военными материалами, это означало, что через Восточное Средиземноморье и Эгейское море пойдет непрерывный поток конвоев в обоих направлениях, и все они будут подвергаться атакам подводных лодок и самолетов с аэродромов на Додеканезских островах.

А это, в свою очередь, означало, что оборона конвоев дополнительным бременем ляжет на Средиземноморский флот, в особенности, на его и без того изношенные эсминцы. Так оно и получилось. Командующий ВВС Артур Лонгмор, под свою ответственность, отправил эскадрилью истребителей в Грецию, а вскоре получил приказ отправить туда еще несколько. Генералу Уэйвеллу поручили обеспечить поставку зенитных орудий и других средств ПВО, хотя таковых у него не было. Впоследствии, в марте 1941 года на флот свалилась обязанность обеспечить безопасную доставку в Грецию 58.000 солдат со всем необходимым автотранспортом, боеприпасами, продовольствием и подвозом всего остального на протяжении того времени, пока они вели там боевые действия.

Крит также следовало обеспечить оборонительными сооружениями, аэродромами и гарнизонами, а залив Суда превратить в передовую базу флота. Главная трудность заключалась в доставке необходимых боновых заграждений. Их подвоз ожидался не ранее, чем через несколько месяцев.

В 1.30 29 октября, вскоре после нападения Италии на Грецию, Каннингхэм вывел в море главные силы флота в составе 4 линкоров, 2 авианосцев, 4 крейсеров и всех боеспособных эсминцев. На рассвете 31 октября эскадра появилась у западного берега Крита, прикрывая подход транспортов с войсками в залив Суда. 1 ноября весь день шла разгрузка транспортов. Одновременно сетевой заградитель «Протектор» поставил противолодочную сеть. Правда, в течение нескольких месяцев, до появления хороших боновых заграждений, залив Суда не мог считаться вполне безопасной стоянкой для кораблей.

Вдохновленное успехом операции «Хэтс», высшее военно-морское командование в Лондоне запланировало в начале ноября 1940 года провести через Средиземное море еще один конвой. Командование рассчитывало таким образом усилить гарнизон Мальты войсками и артиллерией, перебросить солдат и технику в Грецию и на Крит, а также пополнить Средиземноморский флот еще несколькими кораблями. Новая операция получила кодовое название «Коут».

6 ноября 2150 солдат, артиллерия и танки прибыли в Гибралтар. В тот же день людей перегрузили на военные корабли, предназначавшиеся Каннингхэму. Линкор «Бархэм» взял 700 человек, тяжелый крейсер «Бервик» — 750, легкий крейсер «Глазго» — 400, 6 эсминцев приняли по 50 солдат каждый. 7 ноября эти корабли в сопровождении соединения «Н» вышли из Гибралтара. Танки и грузовики планировалось отправить в конце месяца на транспортах.

Тремя днями ранее, 4 ноября два конвоя вышли из Александрии: «AN — 6» следовал в Грецию и на Крит с грузом угля, продовольствия и авиационного бензина; «MW — 3» шел на Мальту и в залив Суда, имея на борту зенитную артиллерию, продовольствие, горючее для грузовиков и танков. Прикрытие конвоям обеспечивали главные силы флота в составе 4 линкоров, «Илластриеса», 2 крейсеров и 13 эсминцев.

«MW — 3» практически без приключений добрался до Мальты к 9 ноября. Зато военные корабли, проходя самое опасное место между Сицилией и африканским берегом, подверглись массированным бомбовым ударам. «Бархэм» и крейсеры получили небольшие повреждения от близких разрывов авиабомб. Они опоздали к месту рандеву почти на 2 часа, заставив Каннингхэма понервничать.

Готовясь к операции «Коут», Каннингхэм решил совместить ее с атакой итальянского флота в Таранто силами палубной авиации. Командующий авианосным соединением контр-адмирал Листер уже давно готовился к этому событию и тщательно тренировал своих пилотов. Для достижения верного успеха он установил тесное взаимодействие с авиаразведкой ВВС на Мальте, поскольку осуществление такой операции во многом зависело от получения постоянных данных о дислокации флота противника. При этом было очень желательно иметь фотографии кораблей, стоявших в бухте. Листеру в каком-то смысле повезло, поскольку в авиаразведывательных силах Мальты к тому времени появились самолеты «гленмартии». Они имели громадное преимущество над летающими лодками «сандерленд». Как бы ни были ответственны экипажи последних, их машины совершенно не годились для таких целей. «Суордфиши» пришлось снабдить дополнительными топливными баками, с тем, чтобы авианосцу не пришлось подвергаться чрезмерному риску, приближаясь к итальянским берегам на недопустимо близкое расстояние.

К середине октября у Листера было все готово, Каннингхэм хотел осуществить атаку в годовщину Трафальгарской битвы, 21 октября. Однако из-за пожара в ангаре «Илластриеса» операцию пришлось отложить. Ее перенесли на 11 ноября, когда ожидалась подходящая лунная ночь. Промедление оказалось англичанам на руку. Последующая авиаразведка и фотографии Таранто, при их тщательном изучении показали, что итальянцы защитили якорную стоянку аэростатами, а линкоры — противоторпедными сетями. Это заставило в корне пересмотреть методы атаки.

Планировалось, что в операции примут участи оба авианосца, но за два дня до выхода в море на «Игле» обнаружились серьезные неисправности в главной силовой установке, скорее всего, причиненные близкими разрывами авиабомб во время последнего похода. Вся команда корабля страшно расстроилась, но им ничего не оставалось, как только перегрузить свои «суордфиши» на «Илластриес» вместе с наиболее опытными экипажами. Так что лишь небольшая часть летчиков с «Игла» смогла принять участие в этом рискованном предприятии.

В 10.15 10 ноября флот Каннингхэма встретил долгожданное подкрепление из метрополии, после чего все корабли двинулись на северо-восток, чтобы занять позицию к западу от Ионических островов для прикрытия конвоя, вышедшего с Мальты в Александрию. Выполнив свою миссию, флот совершил скрытый переход к месту, примерно в 40 милях к западу от острова Кефалия и в 170 милях от Таранто. Здесь «Илластриес» должен был отправить свои самолеты в атаку и дожидаться их возвращения. Из-за аварии на «Игле» в операции могли принять участие только 21 «суордфиш» вместо 30, как планировалось.

По дороге с авианосца отправили на Мальту истребитель, который доставил последние аэрофотоснимки. Они показали 5 линейных кораблей в гавани Таранто. Действующий патруль самолетов-разведчиков доложил, что все 6 линкоров входят в бухту.

Одновременно с налетом на Таранто было решено осуществить рейд в пролив Отранто, чтобы нанести удар по итальянским коммуникациям с Албанией. Для выполнения этой задачи Каннингхэм отрядил эскадру вице-адмирала Придхэм-Уиппелла в составе крейсеров «Ориона», «Сиднея», «Аякса» и двух эсминцев. Они расстались с главными силами около 13.00 И ноября.