Оставшиеся «бездомными» после повреждения «Формидэйбла» 803-ю и 806-ю АЭ перевели на сухопутный фронт. В частности, 803-я приняла участие в боях над Сирией. Успехов здесь она не добилась, а вот весьма ощутимые потери понесла - так, 8 июня над Сайдой вишистские «Девуатины» D.520 сбили три из шести «Фулмаров», прикрывавших британские корабли. Вскоре после этого эскадрилью перевооружили одноместными «Си Харрикейнами» Mk.l. Такие же машины получила и 806-я АЭ. Действуя с береговых аэродромов, она участвовали в боях над пустынями Северной Африки.
«Арк Ройял» в Средиземном море продолжал трудную работу сопровождения мальтийских конвоев. В третьей декаде июля 1941 г. он обеспечивал проводку конвоя «Сабстенс». 21 июля, несмотря на сильный эскорт из 20 истребителей «Фиат» G.50, несколько «Фулмаров» 807-й и 808-й эскадрилий сумели пробиться к бомбардировщикам, сбив пять SM.79. Три «Фулмара» при этом получили повреждения и вынуждены были садиться на воду, но их экипажи были спасены кораблями сопровождения. На обратном пути итальянские торпедоносцы вновь попытались атаковать «Арк Ройял», Поднявшиеся на перехват лейтенанты Р.С. Кокбёрн и Э.Т.Дж. Киндерсли сбили два «Спарвьеро» и повредили ещё несколько вражеских машин. Но и оба «Фулмара» получили серьезные повреждения. Экипаж Киндерсли погиб, а вторая машина сумела сесть на воду, и её экипаж спасся. 27 июля «Арк Ройял» пришел в Гибралтар, а до того момента итальянские самолеты-разведчики неоднократно устанавливали контакт с британским соединением. И здесь «Фулмар» показал себя полностью соответствующим изначальной концепции «истребителя для уничтожения разведчиков»: экипажи 807-й и 808-й АЭ сбили четыре Z.506B.
В сентябре «Арк Ройял» сопровождал конвой «Халберд». В том походе на его борту находилось рекордное количество «Фулмаров» - 27 машин. Летчики 807-й и 808-й АЭ сумели сбить шесть машин неприятеля, собственные потери составили лишь два самолета. Но служить «Арк Ройялу» оставалось считанные месяцы - 14 ноября 1941 г. вследствие торпедирования субмариной U-81 он затонул, унося на дно все остававшиеся в ангарах «Фулмары». В общей сложности, с марта по ноябрь 1941 г. 807-я и 808-я АЭ записали на свой счет 30 сбитых и 15 поврежденных самолетов противника. После этого 807-я эскадрилья осуществляла патрульные полеты из Гибралтара, непродолжительное время базировалась на авианосцах «Аргус» и «Игл». В частности, в июне 1941 г. на борту «Аргуса» она участвовала в проводке на Мальту конвоя «Гарпун». 14 июня, отражая налеты германской и итальянской авиации, «Фулмары» сбили четыре вражеских самолета, потеряв четыре своих - все, имеющиеся в то время в эскадрилье... В июне 1942 г. её перевооружили «Сифайрами». 808-ю же после гибели «Арк Ройяла» расформировали, воссоздав 1 января 1942 г. на береговой авиабазе Дорнибристл. На «Фулмарах» Mk.ll она летала до ноября 1942 г., когда также пересела на «Сифайры».

«Фуллер» 806-й эскадрильи садится на палубу авианосца «Илластриес» во время операции по захвату Мадагаскара.
В Индийском океане
В ноябре 1941 г. 806-я эскадрилья начала получать новые «Фулмары» Mk.ll, а к январю 1942 г. она вместе с 803-й уже полностью летали на «двойках». К тому времени как раз завершился ремонт «Формидэйбла», и эскадрильи заняли место в его ангарах. Авианосец отправился в Индийский океан, где «Фулмары» получили шанс помериться силами с японской авиацией. Действуя с береговых аэродромов Цейлона, они участвовали в отражении рейда соединения адмирала Нагумо. 5 апреля над Коломбо «Фулмары» совместно с «Харрикейнами» Королевских ВВС сбили семь японских самолетов ценой огромных собственных потерь - жертвами «Зеро» стали 15 «Харрикейнов» и четыре из шести участвовавших в бою «Фулмаров». Четыре дня спустя флотские истребители сражались над Тринкомали - на этот раз из шести «Фулмаров» был сбит лишь один. Спустя пару часов восемь «Фулмаров» подловили группу пикировщиков D3A1 «Вэл», только что отправивших на дно авианосец «Гермес». Оставшиеся без эскорта «Вэлы» пытались вести бой как истребители, и в итоге британцы сбили четыре и повредили два пикировщика. Правда, и «джапам» удалось сбить два «Фулмара». После боев над Цейлоном 803-я АЭ вернулась на палубу «Формидэйбла», но уже 12 августа 1942 г. её расформировали.