挥师北上，同吉布地法军汇合。
1939年8月27日，三千多英军正式抵达吉布地，虽然英军和法军加起来依旧比义大利红海殖民地兵力要少太多，但是奥斯滕少将和勒让蒂约姆准将都不打算再拖下去。
在经过简单的休整后，于1939年9月1日这一天，英法联军正式开启了对红海殖民地的进攻，同一天，埃及边境的英军也对红海殖民地的义大利军队发起了新一轮的攻势。
红海战役正式打响，虽然被叫做红海战役，但是这次战争完全发生在红海西岸的陆地上。
而作为一个非典型的「殖民地」，义大利红海殖民地民众也爆发出了比较顽强的抵抗意志，对当地的义大利移民而言，红海殖民地就是他们生活的「家园」。
英法联军在义大利人眼中自然也就成为了「入侵者」，把红海殖民地理解为像澳大利亚、加拿大那样的英国殖民地，就好理解了。