随着皇家海军航空兵遭受了首例损失，第803中队的复仇也不会等很久。因为在9月26日，本土舰队就启航去掩护受伤的旗鱼号(HMS Spearfish N69)潜艇逃离德军控制的水域。第二天清早，在德国黑尔戈兰岛(Heligoland)西北250英里的海面上，3架道尼尔Do18水上飞机出现了，皇家方舟号放出贼鸥前去拦截。贼鸥编队最初无法从深蓝色的背景上确定目标的位置，这些道尼尔闯了进来，随后被贼鸥撵得漫天跑。第800中队的一支小队由芬奇.诺伊斯(Finch Noyes)上尉率领，他们把所有子弹全都倾泻到一架Do18上，却没有任何明显的效果。这架水上飞机继续在海面上空盘旋，然后和另一架Do18一起离开了。可是第803中队的一支贼鸥三机编队围殴了第三架Do18，中队长丹尼斯.坎贝尔(Dennis Campell)少校回忆道：
“在黑尔戈兰岛外海巡逻的一艘英国潜艇不知怎么的被击伤了，而且在返航途中遇到了困难。因此，本土舰队被派去黑尔戈兰湾实施营救。在前面打头阵的是2艘重型巡洋舰，中间是纳尔逊(HMS Nelson 28)号和罗德尼(HMS Rodney 29)号战列舰，皇家方舟号在第三排，周围都是护航的驱逐舰。
1939年9月26日，在索马里号驱逐舰上拍摄到被击中的Do18水上飞机，这架德机被第803中队的贼鸥迫降在海面上。
“这天，北海上空的天气非常好，没过多久，我们就发现了3架道尼尔Do18水上飞机，它们于舰队上空水平盘旋。第800和803中队立刻连续放出了9架贼鸥，分成三支三机编队，每支编队攻击一架德机。我们怀着极大的喜悦冲上去，认为这是天赐良机，我们的机枪一路响个不停----7.62mm口径的，除非击中关键部位，否则这种武器不会给目标造成多大的影响。但我们的一支三机编队十分成功，一发子弹击中了一架道尼尔的发动机散热器，后者由于发动机过热而降落在海上。”
皇家海军航空兵的“首个”空战战果由B.S.麦克尤恩(McEwen)上尉和他的机枪手B.M.西摩(Seymour)准尉、查尔斯.埃万斯(Charles Evans)上尉和他的观察员W.A.罗伯逊(Robertson)上尉共享。这也是英军在二战中击落的第一架敌机。他们的战果是2./KuFlGr 506中队(Küstenfliegergruppe：沿海飞行大队)的Do18 K6+YK号机。飞行员是海军上尉冯.赖岑施泰因(Freiherr von Reitzenstein)男爵，他和他的机组被索马里号驱逐舰(HMS Somali F33)救起。后来，埃万斯的一名队友描述道攻击性十足的他：
“他被称为‘Crash(坠毁)’埃万斯或‘飞行救世主’，他也许是皇家海军航空兵里最伟大的人物之一，留着像火焰一样卷起的头发，尖尖的胡子，目光锐利的蓝眼睛。”
英国人的首个空战战果也是查尔斯.埃万斯迈向王牌的第一步。
1939年9月26日获得一个分享战果就是火红头发的查尔斯.埃万斯上尉，他后来在1940年成为了王牌。
第二章 早期的战斗
最初的冲突过后，皇家方舟号驶向英属西非的弗里敦(Freetown)港，参与南太平洋猎杀德国海军袖珍战列舰斯佩伯爵(Graf Spee)号的行动。然而，这艘船于12月自沉，航母又回到了斯卡帕湾(Scapa Flow)。
为了保护本土舰队的锚地，皇家海军航空兵在奥克尼郡(英国的郡相当于中国的省)哈茨顿(Hatston)建立了一座机场。1939年11月末，第804中队于这里成立，装备海角斗士战斗机，中队长是J.C.科伯恩(Cockburn)，他们专门负责斯卡帕湾的防空，而且还向本土的维克(Wick)派出了一支分遣队。皇家方舟号回来后，第800和803中队的贼鸥也驻扎在这里。
1939年末的南大西洋外海，第803中队的贼鸥L2933/K准备从皇家方舟号的甲板上起飞，当时这艘航母正在搜索德国海军的袖珍战列舰斯佩伯爵号。此机由肯.斯普维(Ken Spurway)上尉驾驶，他在贼鸥上获得了5个战果，其中2.5个可以确认。
从1939年冬到1940年春，德国轰炸机经常跑来侦察斯卡帕湾，在天上遭遇到皇家空军甚至皇家海军航空兵的战斗机拦截。3月20日夜，第800中队未来的王牌西奥多.泰勒(E W Theodor Taylour)上尉带领着一支贼鸥编队于奥克尼南部飞行时正好撞见了一批He111轰炸机，他在作战报告里写道：
“作为绿小队(一般，英军的中队被在战斗中被分为红、黄、蓝、绿四支小队，每支小队三架飞机)的小队长，我们的任务是保护ON21运输船队抵达科克沃尔(Kirkwall)港。我看见了大约10架He111K轰炸机从东北方朝船队飞来，于是立刻让自己的小队转向敌机，并攻击距离最近的那架。我的子弹都命中了，而且持续的时间足够长，把所有弹药全都打光。我刚开火，那些敌机就开始爬升钻入云层，结果我找不到他们了。敌人的轰炸被贼鸥搅黄，他们的炸弹都是乱扔的。”