Потери ССО действительно несла тяжелые. Так, с конца 1941 года немецкая контрразведка провела одну из самых успешных в истории мировых спец— служб операцию, получившую название «Nordpol»(«Северный полюс») или «Englandspiel» («Английская игра»). В ноябре 1941-го абвер арестовал ряд агентов голландского отделения ССО. Часть из них удалось «расколоть», после чего немцы начали активную радиоигру с британцами, которая с возрастающей интенсивностью продолжалась до 1943 года. За этот период гитлеровцы вытянули из англичан такое количество оружия и экипировки, что им можно было оснастить 10 000 бойцов. Силами ПВО было перехвачено и уничтожено множество английских самолетов, доставлявших «подпольщикам» грузы, схвачено несколько сот агентов-парашютистов (всего в рамках радиоигры арестовано более 450 местных антифашистов и сотрудников ССО). Конец этой трагедии был положен только после бегства из тюрьмы одного из арестованных немцами британских агентов, который чудом сумел добраться до Англии. В итоге «Северного полюса» голландское подполье оказалось почти полностью разгромлено и не смогло оправиться от понесенных потерь до самого конца войны.
История Специальной авиационной службы начинается с создания частей коммандос. В ноябре 1940 года по настоянию Черчилля личный состав 1-го и 2-го отрядов коммандос прошел курс парашютной подготовки. Боевое крещение бойцы роты X 2-го батальона получили в ходе операции «Colossus» («Колосс») — взрыва акведука Траджино в Южной Италии в феврале 1941-го. Отряд был сброшен на парашютах и успешно уничтожил намеченную цель. Этот в общем-то незначительный успех вызвал в Италии настоящий переполох: командование армии даже перебросило в метрополию для охраны тыловых объектов значительные силы из Африки. После этого 2-й батальон коммандос переименовали в 11-й батальон Специальной воздушной службы (Special Air Service — SAS), который стал одним из зародышей будущих частей SAS. Номер 11 был принят в целях дезинформации немецкой разведки: противник мог счесть, что фактически только формирующиеся британские ВДВ на деле уже достигли численности дивизии. 11-й батальон вскоре послужил основой для комплектуемой с сентября 1941 года 1-й парашютной бригады, которая стала ядром вновь формируемых британских ВДВ. В конце лета 1941 года солдаты 50-го отряда авиационной бригады особого назначения (она же 1-я парашютная) вошли в состав только что воссозданного 2-го отряда армейских коммандос.
«Отцом» британских парашютистов-диверсантов считается Дэвид Арчибальд Стерлинг (Stirling). Стерлинг родился в 1915 году. С юных лет этот незаурядный во всех отношениях человек отличался беспокойным характером и неудержимой тягой к приключениям: еще будучи студентом факультета архитектоники Кембриджского университета, он всерьез занялся туризмом и альпинизмом — весьма непривычными для тех лет спортивными увлечениями. После окончания учебы молодой человек намеревался посвятить себя артистической карьере, однако в начале 1939 года оставил эти планы и развернул подготовку к восхождению на Эверест.
После начала второй мировой Стерлинг был призван в армию, попав на службу в Шотландский гвардейский батальон в чине лейтенанта. Однако уже в 1940-м он согласился с предложением записаться добровольцем во вновь формируемый 8-й отряд коммандос. После окончания ускоренного курса обучения в 1941 году гвардеец попал в Ливийскую пустыню. Вместе со своим взводом, входившим в состав специального соединения коммандос «Layforce», Стерлинг принял участие в нескольких малоэффективных рейдах, выполнявшихся крупными силами на побережье Средиземноморья и регулярно встречавших отпор со стороны мощной итальянской береговой обороны. На основании анализа полученного неутешительного опыта лейтенант сделал вывод о необходимости использования в подобных операциях парашютно-десантных подразделений. Учитывая постоянную нехватку морских десантных судов, что серьезно ограничивало оперативные возможности коммандос, Лэйкок согласился со Стерлингом, после чего по инициативе последнего «ближневосточные» коммандос начали интенсивную прыжковую подготовку. Тренировки проводились на аэродроме Мерса-Матрух, для их осуществления привлекли старые бомбардировщики Vickers Valencia.
Получив серьезную травму во время одного из первых прыжков (при приземлении он повредил позвоночник), Стерлинг на два долгих месяца оказался в александрийском госпитале, где обдумал новые принципы действий войск спецназначения. В то время отряды коммандос насчитывали примерно по 200 человек каждый и операции проводили, как правило, в полном составе. В связи с этим возникали многочисленные проблемы с доставкой им соответствующего количества снаряжения и предметов снабжения, а десантные операции требовали привлечения крупных сил для прикрытия района высадки. Высадка с моря большими силами не всегда обеспечивала требуемую внезапность, а если и достигала такого эффекта, то лишь при атаке объектов, расположенных в непосредственной близости от побережья. В противовес этой тактике Стерлинг разработал собственную, основанную на прорыве линии фронта небольшими мобильными отрядами, способными причинить несравнимый с их численностью материальный ущерб слабее охраняемым, но не менее важным тыловым объектам. По его мнению, лучшим способом действий при этом должно было стать десантирование на парашютах штурмовой группы, которая после выполнения задачи соединялась бы с группой прикрытия, вышедшей в этот район на автомобильном транспорте.
В июле 1941 года Стерлинг направил письменный рапорт в штаб британских войск на Ближнем Востоке и предпринял несколько попыток добиться аудиенции у главнокомандующего генерала сэра Клода Окинлека (Auchinleck). Когда предложение, как и следовало ожидать, оказалось проигнорированным, офицер решил действовать по-другому. Стерлинг лично отправился в штаб, не обращая внимания на окрики охраны, перелез через ограждение здания и ворвался внутрь. Заместитель начальника штаба генерал-майор Нил Ритчи (Ritchie) работал в своем кабинете, когда к нему неожиданно ворвался почти двухметрового роста лейтенант, с ходу изложивший план уничтожения ВВС стран Оси. В ходе последовавшего бурного объяснения идея Стерлинга показалась генералу настолько смелой и оригинальной, что Ритчи рискнул представить его Окинлеку. Новый британский главком на Ближнем Востоке счел намерения лейтенанта вполне осуществимыми.
Итак, Стерлинг предложил создать из потрепанных остатков «Лэйфорс» небольшое диверсионное подразделение для осуществления рейдов в тылу германо-итальянских войск в Африке. Его бойцы должны были высаживаться с парашютами вблизи вражеских аэродромов, закладывать там мины и фугасы замедленного действия, после чего отступать к заранее условленным местам сбора, где их могли взять на борт моторизованные группы «дальнего поиска в пустыне» (Long Range Desert Groups —LRDG) — подвижные отряды глубинной разведки, которые применялись для рейдов в тыл противника во время Ливийской кампании. Инициатор плана вскоре получил чин капитана и соответствующие полномочия: впредь Стерлинг непосредственно подчинялся главнокомандующему.
После расформирования в Египте «Лэйфорс» (август 1941 года) 66 человек из его состава в октябре образовали отряд для уничтожения важных объектов в глубоком тылу противника. Кроме самого Стерлинга, в состав отряда после придирчивого отбора вошли шесть офицеров: лейтенанты Боннингтон (Bonnington), Фрейзер (Frazer), Льюис (Lewes), Мэйн (Маупе), Мак-Гонигал (McGonigal) и Томас (Thomas), а также пять сержантов и 55 капралов и рядовых. Выделение такого количества солдат не создавало особых проблем для командования 8-й британской армии с учетом многообещающих перспектив их использования. Главком итальянскими войсками в Северной Африке маршал Уго Грациани располагал 200-тысячной армией, которой англичане могли противопоставить только 36 тысяч солдат и офицеров. В сложившейся ситуации каждая акция, способная ослабить силы и моральный дух противника, приобретала неоценимое значение. Небольшая группа диверсантов без привлечения крупных сил армии и флота могла добиться серьезных успехов на этом поприще. Стерлингу было предписано сосредоточиться на уничтожении танков, грузовых автомобилей и в особенности боевых самолетов противника: все эти средства ведения войны приобретали особо важное значение в условиях боевых действий в пустыне. Уничтожение складов с топливом и даже автоцистерн с водой могло в корне повлиять на расстановку сил на фронте.