在给丘吉尔的长长的回电中，韦维尔详细介绍了因抽调兵员去希腊而被大大削弱了的利比亚英军所面临的困境，并且解释说他手中没有部队可派去增援尼姆。但无论如何，他还是确信德军不会很快发动一场大规模进攻。3 月30日，韦维尔打电话给尼姆，告诉他不要对敌人过于担心；“我相信至少在一个月之内他们不会有任何大的动作。”第二天，隆美尔对梅塞布列加发起了进攻。
隆美尔在欧盖莱停了一个星期，但是他担心如果他坐等第15 坦克师的到来，英国人就可以利用这段时间在一个隘口处构筑工事，从而使梅塞布列加成为一个坚固的堡垒。沿着滨海大道前进的第5 坦克团是德军的突击主力。英军在隘口处进行了顽强抵抗，到傍晚时分战斗陷入僵持状态。但是当晚隆美尔派一个机枪营穿过大道北边的高低起伏的沙丘，从侧翼对英军展开攻势，将英军从隘口击退。当非洲军的士兵喊着HeiaSafari！——班图语“冲啊！”——的口号向弹痕累累的梅塞布列加发起冲锋的时候，英军匆忙弃阵逃跑。
第二天上午，隆美尔从德国空军提供的消息中得知英军仍在向北撤退，而不是为下一次抵抗修筑防御阵地。昔兰尼加省看上去似乎已门户大开。对隆美尔来说，尽管有5 月底之前不能发动大规模攻势的指示，但“这是一次我无法不受诱惑的机会。”
他命令第5 轻机械化师继续向艾季达比耶推进。4 月2 日，经过短暂的战斗，艾季达比耶和附近的港口须提那被德军攻占。这时，加里博尔迪试图制止隆美尔，他坚持说再向前进哪怕是一步都将是违抗命令的行为。但是这位德国人对他的话根本就置之下理。“我决定跟住撤退的敌人的脚后跟，”隆美尔说：“力争一举拿下整个昔兰尼加。”
隆美尔把他的军队分成三路，一路向北沿滨海大道进攻班加西，一路向东进攻摩顿格拉那和本加尼亚，第三路则从中路进攻安提拉特和摩苏斯。他并没制定一个固定不变的战役计划。德军只是到处发起进攻，一旦英军撤退，便随后跟进。很快尼姆的军队便全线撤退。
在艾季达比那附近隆美尔的前线指挥部里，通信兵急匆匆地跑进跑出，报告德军进展的消息；作战参谋乔治·艾雷特少校则忙不迭地在地图上标出德军和敌军的运动态势。隆美尔自己把大部分时间用在坐飞机或乘车视察他的部队并督促他们前进上。一位命令他的纵队暂停前进的指挥官看到从隆美尔的“斯多奇”侦观察机的坐舱里抛下来的指令时，大吃一惊：“除非你马上前进，否则我只好下来了。隆美尔。”