当时，有4个运输船队几乎同时出发，而且另有一支参战的舰艇部队驶离直布罗陀向马耳他方向航行，准备与地中海舰队会合，然后开赴作战海域。
8日中午，某舰队到达克里特岛与马耳他之间时，被1架意侦察机发现。
12时30分，有1架意侦察机飞抵英地中海舰队上空，但被“光辉”号航空母舰的战斗机驱走。15时20分，又有1架意侦察机出现，再次被驱走。约1小时后，7架意轰炸机来袭，遭到“光辉”号舰载战斗机的拦击，被击落2架，其余5架匆忙扔下炸弹逃之夭夭。
9日9时，英战列舰“拉米伊”号在3艘驱逐舰掩护下脱离舰队，护送一支护航运输队前往马耳他岛。舰队其余兵力前往马耳他岛东南约100英里处占领掩护阵位。巡洋舰则奉命向北开进，进行搜索。
10日10时，来自直布罗陀的英战列舰“巴汉姆”号、巡洋舰“伯威克”号和“格拉斯哥”号同地中海舰队会合。约12时，英舰队位于马耳他岛以西约40英里处。13时30分，10架意大利轰炸机分为2个机群，从4200米的高度对英舰实施攻击，投掷炸弹25枚，无一命中。“光辉”号航母的战斗机立即起飞迎战，意机被击伤1架，其余被驱走。
此后，为迷惑意方，坎宁安将军命令舰队向亚历山大港方向航行。11日中午，英舰队又折回马耳他岛与克里特岛之间的集结水域，然后向东北方向的作战海域前进。13时10分，由威佩尔海军中将指挥的佯动群在北纬36°1′，东经18°30′的海域脱离舰队，前往奥特朗托海峡。18时，由“光辉”号航空母舰及其警戒舰艇组成的突击群在扎金索斯岛以西海域脱离舰队主力，向克法利尼亚岛前进，准备发起攻击。