埃及鞭挞者在机场降落的照片，当时为保密起见，飞机编号都抹去了
当时有资格驾驶鞭挞者的埃及飞行员都是最顶尖的，甚至在赎罪日战争里有击落记录
胜利日阅兵中亮相的埃及米格-23 编队
与此同时，北非国家利比亚也在 70 年代初通过埃及和苏联建立了友好关系，并在 1974 年底到 1976 年初陆续得到了 54 架 MiG-23MS/U 战斗机，之前他们已经采购了一批相同数量的 MiG-23BN 攻击机，这在当时已经是一大笔军火交易了。但奇怪的是利比亚人得到这么多飞机后并没有马上将它们投入现役，而是立即将其中很大一部分转入封存，这似乎是卡扎菲治军的一个独特之处：总是远远超过实际需要进口一大批武器装备，其中多数转入封存或拆成备件。但不管怎么说利比亚人还是抽调了至少 20 架 MiG-23MS 和 MiG-23UB 战斗机组建了第 1023 中队，最初部署在位于的黎波里附近的 Tarrabalus 空军基地。到了 70 年代末该中队又和装备 MiG-23BN 攻击机的 1124 中队一起移防到新建成的 Umm Atitiqah 空军基地。
老实说相比叙利亚兄弟的表现，利比亚“鞭挞者”的战绩只能用“乏善可陈”四个字来形容：1977 年 7 月，埃及和利比亚之间爆发了小规模冲突，利比亚 MiG-23 战斗机在为己方部队攻击对方 Mersa-Matruh 空军基地提供空中掩护时被对方的 MiG-21 战斗机击落了一架；1979 年初又被埃及 MiG-21 发射的 AIM-9J 导弹击落一架；1989 年 1 月 4 日又在与美军舰载战斗机的交手中损失了两架“鞭挞者”；2011 年初利比亚国内爆发内乱，在卡扎菲使用武力对付那些游行抗议的民众后，愤怒的民众和部分倒戈的军队控制了利比亚东部地区。其中包括部分利比亚空军飞行员组成的“自由利比亚空军”。颇具讽刺意味的是“自由利比亚空军”倒是驾驶 MiG-23 战斗机取得了战果：击沉两艘政府军巡逻艇。
尽管利比亚“鞭挞者”的表现如此不堪，而且利比亚政府又追加购买了 80 架 MiG-25PD 截击机，但直到上世纪 80 年代初 MiG-23MS 战斗机仍旧是利比亚空军的主力战斗机，并且卷进了好几起国际争端中。1980 年 7 月 18 日，人们竟然在位于意大利 Calabria 省中部的 Sila 山（此地距离西西里岛仅隔着一条窄窄的海峡）北坡海拔 1,929 米处发现一架利比亚空军 MiG-23MS 战斗机残骸！飞行员的遗体被绑在弹射座椅上，头盔上写有他的名字：Ezedin Koal，调查发现他已经死了至少有 15-20 天了。人们百思不得其解这架利比亚“鞭挞者”横跨地中海来到意大利本土干什么？有人甚至把它和同年 6 月 27 日在西西里以北的 Ustica 岛附近神秘失事的那架 DC-9 民航飞机联系到一起了。各种猜测纷至沓来：有人猜测这架米格机夜间迷航导致坠毁；也有人说这架米格机是击落 DC-9 的罪魁；甚至还有人说 DC-9 是被北约战斗机当成利比亚“鞭挞者”，最后被前者发射的导弹击落了；第四种说法更绝：这架利比亚“鞭挞者”为了躲避北约战斗机拦截，竟然紧贴在 DC-9 民航机底下飞行，不幸与民航机空中相撞坠毁。总之是什么吸引这架利比亚“鞭挞者”千里迢迢从利比亚跑到西西里岛附近仍旧是个迷。
发生在利比亚“鞭挞者”身上的怪事还不止这一件：上世纪 80 年代初一名利比亚空军飞行员驾驶 MiG-23MS（一说 BN）战斗机叛逃到埃及。到了 1984 年，美军高级将领 Robert Bond 在内华达州上空飞行时遭遇空难，有报道说他驾驶的那架飞机就是叛逃到埃及的那架利比亚“鞭挞者”。更值得一提的是 1980 年 9 月 16 日美国空军第 55侦察机联队的一架 RC-135U 电子侦察机在锡德拉湾上空例行飞行时遭到 15 架利比亚战斗机拦截。关于此事的具体细节目前尚不清楚，但看上去当时形势十分紧张：利比亚战斗机要么实施了警告射击，要么抢在美军战斗机赶来撵跑它们之前真刀真枪朝美军侦察机开了火。不管怎么说，这次冲突是美国-利比亚之后持续多年关系紧张的开端，擦枪走火事件频繁发生，直到 1989 年 1 月 4 日两架 MiG-23 战斗机被美军 F-14 战斗机击落。
1977 年锡德拉湾上空拍到的利比亚米格-23 照片，注意它挂载的还是老式 AA-2“环礁”空空导弹
近距离拍摄利比亚米格-23
乍得内战中露面的利比亚“鞭挞者”
80 年代末这批利比亚米格-23 被送往乌克兰升级
下一个出场的是苏联防空军的“鞭挞者”们。伴随着越战的大获全胜，整个 70 年代苏联的势力都处于扩张当中，不单在非洲和东南亚，在中亚地区也是如此。随着苏联的势力越来越深的渗透进阿富汗，它和当时亲美的伊朗、巴基斯坦发生冲突摩擦的可能性也越来越大，由此在苏联-伊郎边境和阿富汗-伊朗边境的紧张局势也持续升级。这迫使苏联人把一个 MiG-23M 飞行团部署到了距离阿富汗最近的土库曼斯坦军区下属的 Ak-Tepe 空军基地来应对对方的挑衅。苏联与伊朗之间最严重的一次军事摩擦发生在 1978 年 6 月 21 日清晨 6:21 分，部署在土库曼斯坦首府 Ashhabad 郊区 Bagir 村附近的苏军雷达站报告四架不明飞行物从伊朗一侧低空低速穿越国境线，在 Dushak 附近进入苏联领空，目前已经深入国境线 15-20 公里。
5 分钟后，Ak-Tepe 空军基地的雷达也探测到这批“不速之客”，第 152 防空团副团长 J. A. Miloslavsky 中校命令 A. V. Dem’janov 上尉驾驶一架 MiG-23M 战斗机前往拦截。到达指定区域后，Dem’janov 上尉开始只找到一架直升机，而且吃不准其是敌是友。此外 Dem’janov 上尉得到的地面指令也前后矛盾：要他“尽快判明对方数量、型号、动机，关键是对方究竟是敌是友”，但又要飞行员“不要开火，也不要过于靠近目标”，这让他很难做出准确判断。因此他返回给地面指挥中心的结果也含混不清，而那几个“不速之客”却仍在苏联境内徘徊。无奈之下基地只好将其召回，并于 6:52 分派遣 Valery I. Shkinder 上尉驾驶另一架 MiG-23M 战斗机前往观察。