Муссолини приказал герцогу Аос-та, командующему итальянскими войсками в Восточной Африке, перейти в наступление и вести его в северном направлении на Судан, контролируемый Великобританией. Будучи ограниченным в ресурсах, Аоста отказался от призывов дуче предпринять наступление на Хартум и стал выстраивать оборону Восточной Африки от возможного британского контрнаступления.
В начале 1941 г. англичане приступили к изгнанию итальянцев с Африканского Рога, отправляя колонны со всех сторон света для закрепления позиций на Среднем Востоке. 4-я индийская дивизия, которая была выведена из наступательной операции О’Коннора в Западной пустыне, и 5-я индийская дивизия стали ядром войск под командованием генерал-лейтенанта Уильяма Плата, которые наступали из Судана на Эритрею. Англо-индийские войска были подкреплены батальоном войск «Свободной Франции» из Сенегала и полком французского иностранного легиона, присоединившегося к делу «Свободной Франции». С юга, из Кении, английские и южноафриканские отряды вторглись в Итальянское Сомали. Еще одна британская колонна наступала из Кении в северном направлении, и, наконец, британские войска,базировавшиеся в протекторате Аден, пересекли Аденский залив и высадились в порту Бербера в Британском Сомали.