Во время кампании в Северной Африке несколько эскадрилий «Бленхеймов» из 2- ой группы перебросили из Англии на средиземноморский остров Мальта. Расположенный между Сицилией и Северной Африкой этот остров находился в непосредственной близости от основных маршрутов караванов противника и являлся отличной базой для бомбардировщиков Союзников, препятствовавших снабжению армии Роммеля. «Бленхеймы» действовали совместно с базировавшимися в Египте «Веллингтонами», используя тактику сходную с применявшейся во время операции «Channel Stop», и нанесли серьезный удар судоходству держав Оси. К концу 1941 года было потоплено около 65% тоннажа грузового флота Оси в этом регионе, но за такие результаты Королевские ВВС заплатили дорогую цену. За три месяца 107-я эскадрилья потеряла не менее 24 экипажей (из 26 прибывших на Мальту) и всех офицеров из первоначального состава.
На действовавших в тропиках «Бленхеймах» Mk IV была сделана всего лишь одна доработка – на воздухозаборники карбюратора установили противопыльевые фильтры Вокс, препятствующие попаданию песка и ныли в моторы. На многих африканских «Бленхеймах» демонтировали створки бомбоотсека (иногда снимали только внутреннюю пару створок), но причины такой модификации до сих пор не ясны. Верхние поверхности «Бленхеймов» в Северной Африке предписывалось красить в Dark Earth и Light Earth, а нижние – в Mediterranean Blue, но вплоть до августа 1941 года многие бомбардировщики «щеголяли» европейским камуфляжем.
К концу февраля 1942 года в Африке осталось лишь несколько эскадрилий «Бленхеймов» Mk IV, поскольку после нападения на Перл-Харбор, большинство бомбардировочных частей в срочном порядке перебросили на Дальний Восток. Оставшиеся эскадрильи стали постепенно перевооружаться на бомбардировщики Дуглас «Бостон» (А-20).
Операции на Дальневосточном ТВД
В январе 1942 года две эскадрильи «Бленхеймов», 84-я и 211-я, были переброшены на Суматру в голландской Ост- Индии, где их двадцать машин пополнили силы 225-й (бомбардировочной) группы. К ним также присоединилась горстка уцелевших «Бленхеймов» Mk IV 34-й эскадрильи, эвакуированной из Сингапура. Действуя с аэродромов около Палембанга, «Бленхеймы» сопровождали конвои, занимались разведкой и наносили удары по своим бывшим базам в Малайе. 15 февраля 1942 года все имевшиеся в наличии бомбардировщики были брошены против японского флота вторжения на Суматру. Хотя много кораблей противника было потоплено, англичанам не удалось закрепить свой успех из-за нехватки самолетов и экипажей.