aelius gallus in 25 bce led an expedition across the red sea against the sabaeans of arabia felix (modern yemen). in order to control sabaea the romans took control of both sides of the entrance to the red sea, the bab-el-mandeb strait, since cornelius gallus had established a garrison at arsinoe (near assab, in actual eritrea) on the ethiopian shore.