1. Обнаружить и проследить вражеские надводные силы, сообщить о них, чтобы предупредить сопровождение конвоя.
2. Защитить конвой от воздушных атак, когда он окажется в радиусе действия.
3. Уничтожить вражеские надводные корабли.
4. Нейтрализовать вражескую авиацию на земле атаками с бреющего силами «Бофайтеров», ночными бомбежками аэродромов Сардинии «Либерейторами» и массированными налетами «Либерейторов» Средне-Восточного командования.
Сначала хотели просить армию начать отвлекающее наступление в Египте, но армия сразу отказалась. Армейское командование никогда не понимало значения Мальты, хотя именно армия получала выгоды от того, что итальянские танкеры тонули вместе с топливом для танков Роммеля. Генерал Окинлек, командовавший английскими войсками в Египте, заявил, что удержание Мальты не является обязательным для его планов. К счастью для флота и авиации, Черчилль и члены Военного кабинета смотрели на вещи правильно и делали все, чтобы обеспечить успех.
Пока в Лондоне разрабатывались эти сложные планы, начались первые подготовительные действия. «Нельсон» и «Родней», стоявшие в Фритауне, были переведены обратно в Скапа Флоу. Адмирал Сифрет назвал эту меру совершенно оправданной.
«Сбор кораблей в Скапа Флоу не только позволил мне обсудить подробности плана операции с большинством командиров, но также дал некоторые дополнительные гарантии секретности. Использование телефонов со скремблером принесло огромную пользу и позволило уточнить многие детали до выхода в море».
Не все корабли успевали вовремя прибыть в Англию, поэтому требовалось создать такой график передвижений, который обеспечил бы прибытие всех сил в назначенную точку к востоку от Гибралтарского пролива 11 августа.
В разгар планирования и подготовки начальник штаба КВВС главный маршал авиации сэр Чарльз Ф.А. Портал сказал, что обеспокоен тяжелыми потерями в эскадрильях «Спитфайров» на Мальте. К концу июля из переброшенных ранее на остров самолетов осталось только 80 исправных, потери составляли 17 машин в неделю. Проявив свою обычную энергию, Паунд тут же организовал доставку на остров новых истребителей. К уже сложному плану операции «Пьедестал» добавилась вспомогательная операции «Беллоуз». Авианосец «Фьюриес» должен был перебросить на Средиземное море 40 «Спитфайров», а эскортная флотилия капитана 2 ранга А.Б. Рассела из Командования Западных Подходов должна была сопровождать его обратно на Скалу после завершения летных операций. Появление этой флотилии довело численность задействованных эсминцев до 32.
Таким же сложным был процесс сбора, загрузки и своевременной отправки грузовых судов, которые, собственно, и должны были образовать сам конвой. Как уже отмечалось, найти быстроходные современные суда для такого конвоя было крайне сложно. В это время потери торгового тоннажа в Северной Атлантике приближались к своему максимуму, и Англия уже потеряла много подходящих для этой цели транспортов. Средиземное море стало настоящей могилой для судов типа «Клан», которые постоянно приходилось отправлять туда, что приводило к их гибели.
Зная, что противник постарается организовать против «Пьедестала» более сильные атаки, чем было до сих пор, следовало предположить, что до цели дойдут лишь немногие суда конвоя. Но положение Мальты было настолько отчаянным, что Адмиралтейство заранее согласилось с тяжелыми потерями, хотя это означало потерю еще нескольких ценных современных сухогрузов.
Наконец были выбраны 12 судов для конвоя «Пьедестал», которые по прибытию в британские порты были там задержаны, и началась погрузка «по-боевому». Это была стандартная практика. Каждому судну выделялась определенная часть всех грузов. Это являлась гарантией, что какой-то процент каждого наименования обязательно дойдет до цели, несмотря на любые потери в судах. К сожалению, эта система не работала, когда речь шла об одном из самых важных грузов — о нефти.
В британском торговом флоте просто не имелось танкеров с необходимой скоростью — 16 узлов. Лишь одна страна имела танкеры с такой скоростью — Соединенные Штаты, но вполне понятно, что американцам они были нужны самим. Война на Тихом океане быстро превращалась в войну снабжения, поэтому Военно-морское министерство подгребло под себя все быстроходные танкеры, до которых смогло дотянуться.