Из девяти эскадрилий «Бленхеймов» на Ближнем Востоке только 113-я в Адене успела получить новые Mk IV к тому моменту, когда 10 июня 1940 года в войну вступила Италия. Однако, к концу года из Англии прибыло около сотни «Бленхеймов» Mk IV, предназначенных для перевооружения подразделений ВВС на Ближнем Востоке. Самолеты морским путем прибывали в Такоради в Западной Африке, где их собирали и они своим ходом преодолевали около 4 000 миль до Египта. Этот маршрут использовался для тою, чтобы избежать перелета бомбардировщиков через Средиземноморье, где господство в воздухе захватил противник.
Впервые «Бленхеймы» MkIV использовали в боевых действиях в Северной Африке 45-я и 55-я эскадрильи, хотя есть свидетельства, что некоторое количество «четверок» находилось в составе 11-й эскадрильи в Греции вплоть до эвакуации Союзников. 203-я эскадрилья, базировавшаяся в Хаббание, Ирак, использовала Mk IV при подавлении прогерманского восстания Рашида Али в апреле 1941 года, а также атаковала войска Виши в Сирии, вплоть до их сдачи в июле.
В течение следующих пятнадцати месяцев части «Бленхеймов» Mk IV в Северной Африке занимались непосредственной поддержкой сил 8-й английской армии в ее схватках с Африканским Корпусом генерала Эрвина Роммеля. Кроме того, «Бленхеймы» Mk IV состояли на вооружении еще двух подразделений Союзников в Африке – 342-й (Лотарингия) эскадрильи ВВС «Свободной Франции» и 11-й эскадрильи Королевских ВВС Южной Африки. Эти части действовали совместно с англичанами, находясь в подчинении британских ВВС.