После вступления в войну Италии активные боевые действия начала 94-я эскадрилья, базировавшаяся в Адене (Йемен). Боевые действия в районе Адена редко удостаиваются описания в исторической литературе. В этом районе итальянцы располагали истребителями «Фиат» CR.32 и бомбардировщиками S.81 «Пипистрелло», а также небольшим числом машин CR.42 «Фалько» и S.79 «Спарвьеро». Кроме того, Аден находился в досягаемости итальянской 41-й бомбардировочной группы, базировавшейся в Киренаике. Англичане располагали в Адене самолетами Виккерс «Винсент», «Уэллсли», разными модификациями «Хартов», ранними модификациями «Бленхейма», а также 94-й эскадрильей на «Гладиаторах».
Уже 13 июня «Гладиаторы» одержали первую победу. Летный офицер Хейвуд на «Гладиаторе» N2290 перехватил S.81 из 41-й группы и сбил его. В тот же день 94-я эскадрилья перехватила девятку S.79 из 44-й группы и сбила один бомбардировщик, потеряв один «Гладиатор».
18 июня Хейвуд прославился победой над итальянской подводной лодкой «Галилео Галилей», которая дрейфовала в Красном море недалеко от Адена. Хейвуд заметил субмарину и по рации вызвал помощь. Вскоре на место прибыл «Винсент» с глубинными бомбами и «Бленхейм» с обычными фугасами. Оба самолета атаковали итальянский корабль. «Бленхейм» сбросил бомбы мимо, а «Винсент» атаковал на столь малой высоте, что едва не стал жертвой собственных бомб. Хейвуд заметил, что итальянцы готовятся к погружению, и атаковал сам, добившись нескольких попаданий в рубку. К счастью, в этот момент в район боя прибыл старый английский буксир «Мунстоун», вооруженный 4-фунтовой пушкой. Буксир также добился попадания в рубку подлодки, кроме того, как выяснилось позже, у лодки к тому времени отказали рули глубины. Итальянцы выбросили белый флаг. Спустя несколько часов «Мунстоун» прибуксировал лодку в Аден.
Итальянская авиация активно действовала с баз в Эритрее, Эфиопии и Итальянского Сомали. Английское командование решило нанести ответный удар по аэродромам противника. 28 июня два «Гладиатора» (N2278 и N2294), которых пилотировали командир эскадрильи и взводный офицер Картер, ведомые «Бленхеймом» из 39-й эскадрильи, нанесли удар по топливным цистернам на аэродроме Макаака, и полностью их уничтожили. 2 июля шесть «Гладиаторов» атаковали уже сам аэродром Макаака. Командир эскадрильи на «Гладиаторе» N2283 и сержант Данвуди (N2279) заявили по одному сбитому CR.42. Кроме того, один CR.42 и два Ro.37 удалось уничтожить на земле. Налеты повторялись несколько раз. 13 июля в очередном вылете погиб взводный офицер Картер на N5587.