两国的空军一刻不停地增强自己的实力——直到 1999 年 2 月初新一轮战争的开始。这一次，埃塞俄比亚军队还是试图从扎拉姆贝萨市方向突破厄立特里亚军的阵地，但仍未成功。然而无论如何，这次埃塞俄比亚空军和雇佣飞行员们终于有机会证明在他们身上花的那些美元的价值了。
1999 年 2 月 5 日，两架厄立特里亚空军的 MB.339FD 攻击机轰炸了位于埃境内 48 公里的阿迪格拉德的燃料仓库，该仓库是埃塞俄比亚军队的重要燃料补给点。一天以后，在白德密地区爆发了新的冲突，埃塞俄比亚向前线派去了武装直升机。2 月 8 日早晨，埃塞俄比亚军队在阿里特那地区、特所拉那地区和扎拉姆贝萨地区向厄立特里亚军阵地发起进攻，并宣布在一些局部战斗中胜利，但是仍然没有取得任何突破点。在这次战斗中，双方都付出了惨重的代价，许多士兵因为对方的炮击和空袭而丧生。由于埃塞俄比亚武装直升机的活跃，厄立特里亚在前线部署了防空火力。1999 年 2 月 14 日，厄立特里亚宣布在布里附近地区击落了埃空军两架对厄阵地进行空袭的米-24 中的一架，机组人员全部死亡。埃塞俄比亚确认了这次损失，但是否认了厄方在 2 月 24 日作出的击落第二架米-24 的声明。由于俄国雇佣飞行员和本国的飞行员还在进行训练，埃塞俄比亚空军用老旧的安-12B 来投炸弹，据报道，安-12B 曾在白德密地区附近执行过几次这样的夜间任务。
两天以后，1999 年 2 月 26 日，埃塞俄比亚空军的战斗轰炸机终于重新开始对厄立特里亚的空袭。当天早晨，两波次的米格-23BN 轰炸了在哈赛勒的厄后勤指挥中心，另一波战斗机轰炸了阿萨布港的供水设施和附近的机场。尽管当时两国正在非洲统一组织和欧盟的调停下进行和平谈判，对这些目标的空袭也没有停止。现在的局势很明显了：厄立特里亚空军必须用他们最先进的战斗机以对抗埃空军新的攻势。埃塞俄比亚和厄立特里亚空中力量的较量终于到了最高潮！
1999 年 2 月 25 日早晨，埃塞俄比亚空军两架俄国人驾驶的苏-27 在白德密地区边界上空巡航时突然遭遇 4 架厄立特里亚空军的米格-29。俄国人决定逃走，正在这时，他们同时遭到米格机发射的 R-27 空空导弹的攻击，但这些导弹无一命中。俄国人躲过攻击后，决定掉头迎战，苏-27 长机用雷达锁定敌机，立即向刚才发起攻击的米格机发射了 R-27，这次攻击同样没有命中。在随后的缠斗中，一架厄立特里亚的米格-29 被击落，击落他的武器可能是 R-73（AA-11）短距红外制导空空导弹。交战双方都没有报道被击落的飞行员——据说是厄立特里亚空军司令——的下落。
仅仅 24 小时以后，白德密地区上空又发生了新的空战。象上次一样，空战开始时，双方都发射了多枚 R-27。这一次厄立特里亚飞行员的表现比上次出色，躲开了苏-27 的攻击。但是最后，由于载油量问题他们不得不撤退，俄国雇佣飞行员抓住了这个机会，用航炮击中了一架敌机，于是，厄立特里亚空军又损失了一架米格-29。与此同时，埃塞俄比亚陆军集中了装甲和炮兵力量，力求在白德密地区前线寻求突破。厄立特里亚人英勇奋战，尽最大努力坚守阵地。然而就在这时，两国政府突然宣布接受国际社会提出的和平建议，不过，埃塞俄比亚军队仍在进行试探性攻击，以为“最后的进攻”做准备。
在接下来的一个月里，双方不时发生小规模的战斗。1999 年 3 月 18 日，厄立特里亚宣布获得一次大胜利，两架埃塞俄比亚空军的米-35 袭击了白德密地区附近的厄军阵地，其中一架被地面火力轻微击伤，迫降在厄军战线后方。这架直升机被俘时几乎完好无损，经乌克兰人简单修理后立即被编入厄空军战斗序列。几天以后，在埃空军的苏-27 和厄空军的米格-29 之间又发生了一次空战，两架米格-29 被击落。大约两个月以后，1999 年 5 月 21 日，厄立特里亚称在白德密地区上空击落一架埃空军的米格-23，但是埃塞俄比亚否认了这一说法。
同时，埃塞俄比亚的飞行员正进行紧张的训练，在训练的间隙他们还执行战斗任务。由于缺乏经验，他们遭受了很多意外的损失。1999 年 4 月 20 日，埃空军一架米格-21 在阿巴明奇以北 17 公里处坠毁，原因居然是和一根电线杆相撞！飞机碎片坠落在居民区里，造成 8 人死亡 14 人受伤。除此以外，在与厄立特里亚的战斗中他们损失得更多，据说有 8 架战斗机和 3 架直升机在战斗中被击落。即便如此，在默里伯-塞蒂特前线的攻势仍在继续，在 1999 年 5 月 24 日和 6 月 11 日这两天里，厄立特里亚分别宣布击落一架米-35。6 月 13 日和 14 日，厄又宣布击落两架米格-23。
在厄立特里亚方面，内费德上校试图向莫斯科寻求帮助——他们要求提供更多的米格-29。但是由于俄国已经与埃塞俄比亚建立了牢固的关系，他们的要求被拒绝了。于是，内费德上校不得不转向格鲁吉亚和摩尔多瓦——这两个国家可以制造苏-25 攻击机和米-8 直升机。与厄立特里亚人相反，埃塞俄比亚人总是可以得到他们想要的飞机——比如说 8 架苏-25，他们立即准备把这些新武器用于即将到来的对厄立特里亚的猛攻。
尽管 1999 年上半年埃塞俄比亚人在白德密地区已经遭受了太多的失败，他们还是一刻不停地宣布将进行“最后的和最猛烈的攻击”，以夺回那些他们声称拥有主权的领土。即便是两国代表在阿尔及利亚的调停下进行和平谈判的时候，埃塞俄比亚人仍在白德密和阿迪格拉德之间的前线地区集中地面部队、坦克和炮兵。2000 年 5 月 4 日，由于双方代表无法在条约措辞上达成一致意见，和平谈判宣布破裂，埃塞俄比亚军队开始了迄今为止最新的进攻。
埃塞俄比亚人在重新开始的进攻中集中了他们拥有的所有火力，不仅仅是米格-21、米格-23 和米-35，还有他们最新得到的苏-25。2000 年 5 月 15 日，厄立特里亚声称击落一架苏-25 和一架米-35。然而最有趣的还在后面，据报道，在这些天的战斗中，埃塞俄比亚空军出动了两架卡-50 武装直升机，这两架卡-50 据称是最近由俄罗斯人提供给他们的，由俄国雇俑飞行员驾驶。根据未经证实的报道，这两架卡-50 使用的是非制导的火箭弹和机炮。然而也有迹象表明，在对厄立特里亚阵地后方的补给点的攻击中，埃塞俄比亚的武装直升机至少一次使用过制导的反坦克导弹。