Операцию планировалось провести в декабре, но некоторые события за пределами Средиземного моря заставили отложить ее. Из Англии в долгий путь вокруг мыса Доброй Надежды вышел большой конвой. Средиземноморские транспорты должны были отделиться от него на широте Гибралтара. Но в день Рождества посреди Атлантики конвой был атакован германским тяжелым крейсером «Хиппер» и был вынужден рассеяться. Соединение Н спешно вышло в Атлантику ему на помощь. Во время шторма флагман адмирала Сомервилла линейный крейсер «Ринаун» получил повреждения булей правого борта, что привело и к повреждению обшивки. Таким образом, на опоздание транспортов для операции «Иксесс» наложилась необходимость ремонтировать «Ринаун». Один из транспортов для Греции в шторм был выброшен на берег и больше не мог принимать участие в операции. Только вечером 4 января Соединение Н и транспорты сумели покинуть Гибралтар. За это время Люфтваффе успели развернуть пикировщики X авиакорпуса на аэродромах Сицилии.
В состав Соединения Н адмирала Сомервилла входили всего 10 кораблей: «Ринаун», «Малайя», «Арк Ройял», легкий крейсер «Шеффилд» и 6 эсминцев. Новый легкий крейсер «Бонавенчер» и 4 эсминца составляли непосредственное прикрытие конвоя. Хотя легкие крейсера «Глостер» и «Саутгемптон» из эскадры Каннингхэма должны были пройти Узости, чтобы прикрыть конвой на последнем отрезке пути к Мальте, Соединение Н значительно уступало итальянскому флоту, ядром которого являлись линкоры «Витторио Венето» и «Джулио Чезаре», базирующиеся в Неаполе. Противник легко мог перехватить англичан к югу от Сардинии. Однако англичане продемонстрировали прекрасное взаимодействие сил флота и авиации, а Мальта еще раз подтвердила свое значение как передовой базы ударных сил. Ночью 8 января маленькая группа «Веллингтонов» совершила налет на Неаполь. Близким разрывом бомбы был поврежден «Чезаре», и итальянцы поспешно отвели оба линкора на север в Геную. Таким образом, англичане обезопасили свою операцию от вмешательства вражеских кораблей.
Сначала казалось, что угроза с воздуха ограничится обычными неэффективными атаками итальянских самолетов. 10 бомбардировщиков Sm.79 безрезультатно атаковали «Малайю» и «Глостер». «Фулмары» с «Арк Ройяла» сбили 2 самолета противника, и в сумерках 9 января Соединение Н повернуло назад в Гибралтар. Во второй половине того же дня группа вражеских истребителей и бомбардировщиков не сумела отыскать соединение Каннингхэма и сбросила бомбы на корабли в гавани Ла-Валетты, не добившись попаданий. Такими же безуспешными были и атаки мелких групп бомбардировщиков и торпедоносцев во время прохождения конвоем Сицилийского пролива.
На рассвете конвой и его сопровождение все еще находились западнее Мальты. Его прикрывали главные силы Каннингхэма — «Уорспайт», «Вэлиант», «Илластриес» и 5 эсминцев. Крейсера «Глостер», «Саутгемптон» и «Бонавенчер» сопровождали эсминец «Галлант». Он подорвался на мине, и теперь его вел на буксире на Мальту эсминец «Мохаук». Первая половина дня прошла спокойно. Казалось, что самая крупная и сложная конвойная операция Средиземноморского флота закончится полным успехом. Появился итальянский разведывательный самолет и был тут же сбит «Фулмарами» с «Илластриеса». В 13.30 появились 2 торпедоносца, которые попытались атаковать линкоры. Корабли легко уклонились от торпед, но эта атака имела роковые для англичан последствия. Патрулировавшие высоко в небе «Фулмары» спустились вниз и погнались за 2 «Савойями». Едва они сделали это, как в голубом небе появились многочисленные самолеты, приближающиеся к английской эскадре. Это были пикирующие бомбардировщики Ju-87 «Штука» и двухмоторные бомбардировщики Ju-88, которые хотя и не могли пикировать, но несли гораздо больше бомб и были лучше вооружены.
«Фулмары» немедленно прекратили погоню и попытались набрать высоту. С палубы авианосца были подняты дополнительные истребители. Однако «Фулмары» имели слишком малую скороподъемность и не успели перехватить немцев. Первыми атаковали пикировщики. Они сосредоточились на «Илластриесе». Все зенитные орудия английского флота открыли огонь. Но еще во время Норвежской кампании стало ясно, что зенитное вооружение британских кораблей слишком слабо, чтобы обеспечить эффективную защиту. Особенно не хватало мелкокалиберных автоматов.
