埃及“鞭挞者”
早在叙利亚 米格-23MS 与以军战斗机在黎巴嫩上空激烈交战之前，另外三个阿拉伯国家空军也已经为采购大批 米格-23 战斗机进行谈判。首先是埃及，它于 1974 年采购了一批 米格-23 战斗机，包括 8 架 米格-23MS 战斗机、米格-23BN 攻击机和 4 架 米格-23U 教练机。之后埃及人把所有“鞭挞者”集中起来单独编成为第 251 飞行团，部署在 Mersa Matruh 空军基地。但“鞭挞者”在埃及空军中的服役经历不算太长，因为差不多就在 1974 年，埃及的外交政策有了重大转变：开罗与莫斯科之间的友好关系土崩瓦解，之后埃及迅速倒向西方特别是法国。
我国获得的埃及米格-23MS
作为报复，苏联停止供应武器备件。于是到1975年底，所有的埃及“鞭挞者”都因为缺少备件被迫停飞转入库存，由此造成的空缺将由法国提供的“幻影”战斗机弥补。接下来的几年里埃及的外交政策变化更大了：与中国建立了友好关系；加速向美国靠拢。而上述两国都对这批“鞭挞者”表现出浓厚兴趣。经过一系列谈判，1978 年中国购买了 2 架 米格-23MS、2 架 米格-23BN、2 架 米格-23U、10 架 米格-21MF 战斗机还有 10 枚 AS-5“Kelt”反舰导弹，代价是为埃及空军当时装备的 米格-17 和 米格-21 战斗机提供零备件服务。很快美国人也紧随其后而且胃口更大：一口气购买了剩下的 6 架 米格-23MS、6 架 米格- 23BN、16 架 米格-21MF、2 架 苏-20、2 架 米格-21U、2 架 米-8 和 10 枚 AS-5 导弹。所有这些武器都为美国空军材料司令部下属外国技术部掌握，其作用就是评估“敌国”军事技术水平。作为交换，美国开始向埃及提供一批美制武器和技术支持，包括 AIM-9J/P“响尾蛇”空空导弹，并把它们移植到埃及空军现役的 米格-21 战斗机上去。
埃及鞭挞者在机场降落的照片，当时为保密起见，飞机编号都抹去了
当时有资格驾驶鞭挞者的埃及飞行员都是最顶尖的，甚至在赎罪日战争里有击落记录
胜利日阅兵中亮相的埃及米格-23 编队
神秘的事故
发生在利比亚“鞭挞者”身上的怪事
与此同时，北非国家利比亚也在 70 年代初通过埃及和苏联建立了友好关系，并在 1974 年底到 1976 年初陆续得到了 54 架 米格-23MS/U 战斗机，之前他们已经采购了一批相同数量的 米格-23BN 攻击机，这在当时已经是一大笔军火交易了。但奇怪的是利比亚人得到这么多飞机后并没有马上将它们投入现役，而是立即将其中很大一部分转入封存，这似乎是卡扎菲治军的一个独特之处：总是远远超过实际需要进口一大批武器装备，其中多数转入封存或拆成备件。但不管怎么说利比亚人还是抽调了至少 20 架 米格-23MS 和 米格-23UB 战斗机组建了第 1023 中队，最初部署在位于的黎波里附近的 Tarrabalus 空军基地。到了 70 年代末该中队又和装备 米格-23BN 攻击机的 1124 中队一起移防到新建成的 Umm Atitiqah 空军基地。
老实说相比叙利亚兄弟的表现，利比亚“鞭挞者”的战绩只能用“乏善可陈”四个字来形容：1977 年 7 月，埃及和利比亚之间爆发了小规模冲突，利比亚 米格-23 战斗机在为己方部队攻击对方 Mersa-Matruh 空军基地提供空中掩护时被对方的 米格-21 战斗机击落了一架；1979 年初又被埃及 米格-21 发射的 AIM-9J 导弹击落一架；1989 年 1 月 4 日又在与美军舰载战斗机的交手中损失了两架“鞭挞者”；2011 年初利比亚国内爆发内乱，在卡扎菲使用武力对付那些游行抗议的民众后，愤怒的民众和部分倒戈的军队控制了利比亚东部地区。其中包括部分利比亚空军飞行员组成的“自由利比亚空军”。颇具讽刺意味的是“自由利比亚空军”倒是驾驶 米格-23 战斗机取得了战果：击沉两艘政府军巡逻艇。
神秘的事故
尽管利比亚“鞭挞者”的表现如此不堪，而且利比亚政府又追加购买了 80 架 米格-25PD 截击机，但直到上世纪 80 年代初 米格-23MS 战斗机仍旧是利比亚空军的主力战斗机，并且卷进了好几起国际争端中。1980 年 7 月 18 日，人们竟然在位于意大利 Calabria 省中部的 Sila 山（此地距离西西里岛仅隔着一条窄窄的海峡）北坡海拔 1,929 米处发现一架利比亚空军 米格-23MS 战斗机残骸！飞行员的遗体被绑在弹射座椅上，头盔上写有他的名字：Ezedin Koal，调查发现他已经死了至少有 15-20 天了。人们百思不得其解这架利比亚“鞭挞者”横跨地中海来到意大利本土干什么？有人甚至把它和同年 6 月 27 日在西西里以北的 Ustica 岛附近神秘失事的那架 DC-9 民航飞机联系到一起了。各种猜测纷至沓来：有人猜测这架米格机夜间迷航导致坠毁；也有人说这架米格机是击落 DC-9 的罪魁；甚至还有人说 DC-9 是被北约战斗机当成利比亚“鞭挞者”，最后被前者发射的导弹击落了；第四种说法更绝：这架利比亚“鞭挞者”为了躲避北约战斗机拦截，竟然紧贴在 DC-9 民航机底下飞行，不幸与民航机空中相撞坠毁。总之是什么吸引这架利比亚“鞭挞者”千里迢迢从利比亚跑到西西里岛附近仍旧是个迷。
发生在利比亚“鞭挞者”身上的怪事还不止这一件：上世纪 80 年代初一名利比亚空军飞行员驾驶 米格-23MS（一说 BN）战斗机叛逃到埃及。到了 1984 年，美军高级将领 Robert Bond 在内华达州上空飞行时遭遇空难，有报道说他驾驶的那架飞机就是叛逃到埃及的那架利比亚“鞭挞者”。更值得一提的是 1980 年 9 月 16 日美国空军第 55侦察机联队的一架 RC-135U 电子侦察机在锡德拉湾上空例行飞行时遭到 15 架利比亚战斗机拦截。关于此事的具体细节目前尚不清楚，但看上去当时形势十分紧张：利比亚战斗机要么实施了警告射击，要么抢在美军战斗机赶来撵跑它们之前真刀真枪朝美军侦察机开了火。不管怎么说，这次冲突是美国-利比亚之后持续多年关系紧张的开端，擦枪走火事件频繁发生，直到 1989 年 1 月 4 日两架 米格-23 战斗机被美军 F-14 战斗机击落。