В их рутинную службу вскоре вмешалось очередное обострение бесконечного арабо-израильского конфликта. Готовя операцию против Израиля, Египет и Сирия нуждались в привлечении всех возможных сил. Наряду с другими союзными государствами, для демонстрации арабского единства и Алжир направил в помощь египетским ВВС обе эскадрильи «Су-седьмых». Те были размещены на базе Бильбейс в дельте Нила, недалеко от Суэцкого канала. База была хорошо оборудована, и самолёты были обеспечены всем необходимым, причем надо отдать должное оперативной грамотности готовивших операцию арабских военных (или их советников) - аэродром был едва ли не самым близким к зоне боевых действий, от линии фронта его отделяло менее сотни километров, что позволяло истребителям-бомбардировщикам действовать без ПТБ и с полной боевой нагрузкой.
Алжирский Су-7ВМК, установленный в качестве памятника авиатором в столице страны
Алжирские лётчики приняли участие в первых же авиационных ударах октябрьской войны 1973 года. Поскольку вылеты выполнялись с массированным использованием всех имеющихся сил, трудно выделить «персонально» боевую работу египетских и «союзных» лётчиков (на стороне египтян воевали также и ливийские лётчики). По израильским данным, основанным на радиоперехватах команд наведения и переговорах самих пилотов, алжирские пилоты находились в составе ударных волн, выполнявших первые атаки 6 октября 1973 года, когда на позиции израильтян на Синае обрушились 240 арабских самолётов. На следующий день те привлекались к штурмовке оборонительных рубежей в зоне канала, районе Эль-Таса и ударе по израильскому аэродрому Рефидим на Синае (тот находился почти точно напротив базы Бильбейс, в сотне километров по ту сторону канала). Атаки стоили арабской авиации 21 самолёта всех типов, потерю которых признал Каир.
После того, как египетское наступление увязло в песках Синая, задачей ударной авиации стала, по преимуществу, помощь наземным частям в отражении контрударов израильтян. Перейдя в контрнаступление, те ввели в действие танковые части, для ударов по которым были задействованы и алжирские Су-7БМК. 14 октября, в решающий день кампании, они атаковали израильские боевые порядки и ближние тылы вместе с ливийскими «Миражами». Вылеты пришлось выполнять при организованном противодействии израильских истребителей, вновь понеся большие потери. В последующие дни первоначальный успех окончательно отвернулся от арабов: израильские механизированные колонны прорвались к Суэцкому каналу, переправились через него в пустынной местности и незамеченными заняли обширное предмостье на египетской стороне. На плацдарм были переправлены войска и танки, накапливавшиеся в какой-нибудь полусотне километров от базы в Бильбейсе. Тут же они занялись уничтожением находящихся поблизости объектов египетской ПВО, расчищая дорогу своей авиации, попутно заняв и пару близлежащих аэродромов.
Занятый израильтянами плацдарм подвергался периодическим ударам с воздуха, по самому же аэродрому в Бильбейсе не был произведен ни один ответный налёт, притом что остальные египетские авиабазы израильтяне бомбардировали неоднократно. Возможной причиной мог стать просчет израильской разведки, не придававшей близко расположенному аэродрому значения, ведь известно было, что до начала войны на нем находилось лишь учебное подразделение. В то же время львиная доля арабских истребителей-бомбардировщиков уже погибла при выполнении боевых задач, и на аэродромных стоянках попросту не оставалось целей.
Октябрьская война 1973 года завершилась через две недели после вмешательства СССР и США, пригрозивших вмешаться в конфликт самым непосредственным образом, чтобы «обуздать агрессоров», а это уже грозило мировой войной, и те, порядком истощенные непрекращавшимися боями, пошли на заключение перемирия 22 октября 1973 года.
Совместные потери авиации Алжира и Ливии, выставивших свои части на египетском фронте, израильтянами оценивались в 30 машин (к слову, почти точно). Из этого счета на долю «Су-седьмых» пришелся 21 самолёт - выбиты были практически все машины, задействованные в войне. Хотя данные по потерям в горячке боевой обстановки не претендуют на исчерпывающую объективность, 16 из них были отнесены на встречи с вражескими истребителями и на зенитный огонь, остальные засчитаны следствием прочих причин, включая ошибки в пилотировании, навигации и попадание под огонь своей ПВО.