В 02.00 10 августа конвой вышел из Гибралтарского пролива и начал движение в сторону Мальты. Его непосредственное сопровождение состояло из четырех крейсеров, в том числе крейсера ПВО «Каир», и одиннадцати эсминцев. Боевое же прикрытие конвоя включало линкоры «Нельсон» и «Родней», авианосцы «Индомитабл», «Игл» и «Викториес», на борту которых находились в общей сложности около ста истребителей, а также семь крейсеров и 26 эсминцев! Кроме того, из Гибралтара вышел и авианосец «Фьюриес», на борту которого были тридцать три «Спитфайра», которые затем должны были перелететь с него на Мальту. Одновременно с основным конвоем из Александрии на Мальту вышел вспомогательный конвой, имевший задачу отвлечь внимание противника на себя.
Такая армада кораблей не могла проскользнуть незамеченной мимо немецких и итальянских агентов, которые в большом количестве находились на побережье испанского Марокко. Из их сообщений командование держав Оси знало о предстоящей операции и своевременно приготовилось к перехвату «Пьедестала». Однако первое «разведсообщение» о движении конвоя пришло не от них, а с гражданского самолета, выполнявшего обычный рутинный рейс из Южной Франции в Алжир.[90] Надо было так случиться, что в 17.00 авиалайнер пролетел точно над конвоем. Его бортрадист открытым текстом передал в эфир, что видит большое количество военных кораблей, сопровождающих двенадцать торговых судов, и далее даже сообщил курс и скорость соединения.
Это «донесение» перехватили итальянцы. Теперь дело было за дальними разведчиками. К этому времени 2-й воздушный флот Люфтваффе имел на Сицилии четырнадцать Ju-88D из штабного звена, 1-й и 2-й эскадрилий Aufkl.Gr. 122. Итальянцы же могли использовать для этих целей 11 трехмоторных SM.79 и 9 трехмоторных Cant Z. 1007b из 28° Stormo В.Т.[91]
Утром 11 августа немецкие и итальянские самолеты отправились в Западное Средиземноморье. В 08.15 радары британских кораблей засекли одиночный самолет. На перехват поднялись несколько палубных истребителей, однако догнать противника они не смогли. В 10.10 экипаж Ju-88D из 1-й эскадрильи AufM.Gr. 122 сообщил по радио, что видит в точке 38°08 с.ш. 0Г56 в.д.
С авианосцев стали спешно взлетать перехватчики. Однако тут у некоторых машин возникли неожиданные проблемы. Один из двухместных истребителей Фейри «Фулмар», поднявшихся с «Викториеса», едва оторвавшись от палубы, чуть не рухнул в море. Пилоту пришлось вернуться обратно. Впоследствии оказалось, что у самолета
В 13.15 немецкой подводной лодкой U-73 был потоплен авианосец «Игл». Вместе с ним затонули и шестнадцать «Харрикейнов» из 801 Sqdn. FAA. С этого момента конвой непрерывно подвергался атакам надводных, подводных и воздушных сил держав Оси. В 14.20 радар крейсера ПВО «Каир» снова обнаружил приближавшиеся самолеты. На самом деле это был одиночный Ju-88D из Aufkl.Gr.122. Он пролетел над конвоем на большой высоте, зайдя с правого траверза. Солнце стояло почти в зените, и матросы не смогли увидеть призрак, был лишь слышен отдаленный гул его моторов.
Вскоре загрохотали тяжелые зенитные орудия линкоров «Нельсон» и «Родней», однако пальба не дала никакого эффекта. В воздухе в это время патрулировали несколько истребителей, но ни один из них не смог подняться на нужную высоту. «Юнкере» летел слишком высоко. Лишь один «Мартлит» Mk.I («Martlet») попытался с кабрирования вести огонь по разведчику, но в решающий момент у него взорвались патроны в крыльевом пулемете, и самолет сразу загорелся. Это был уже третий британский пилот, совершивший посадку на воду и подобранный эсминцем.
Вице-адмирал сэр Невилл Сифрет, находившийся на линкоре «Нельсон», заметил по этому поводу: