Поскольку иракская армия была на грани краха, а экономика серьезно пострадала, иранский шах практически держал Багдад за горло. Если бы он захотел, он мог бы расчленить Ирак. Если бы он захотел, он мог бы опрокинуть режим Баас. К счастью для Саддама и его соратников, шаху не нужны были их головы в такой степени, как его преемникам-фундаменталистам через пять лет. Все, чего он хотел — это недвусмысленного признания Ираком геополитической гегемонии Ирана в Заливе, что конкретно требовало юридического пересмотра правил навигации в Шатт-эль-Араб и некоторых мелких территориальных уступок. Более того, используя курдов как орудие для навязывания своей роли Ираку, шах вовсе не намерен был позволить курдам стать излишне сильными. Так как Иран был обременен своей собственной курдской проблемой, автономный, а тем более независимый Курдистан явно не предвещал ничего хорошего.
Саддам полностью понимал природу амбиций шаха. Он вовсе не пылал желанием смириться с ними, особенно в свете стратегического значения объекта Шатт-эль-Араб для Ирака. И все же он понимал, что выхода нет. Если бы иракские войска в Курдистане потерпели крах, расплачиваться за это пришлось бы ему. Он уже не смог бы свалить ответственность на других, как сделал это после «Черного сентября». И в партии, и в широких общественных кругах все знали, что именно он занимался курдской проблемой. В конце концов, кто был творцом Мартовского манифеста 1970 года?!
Поэтому к осени 1974 года Саддаму, казалось, очень хотелось достичь понимания с шахом, которое привело бы к прекращению иранской поддержки курдского восстания. После встречи глав арабских государств в Рабате в октябре королю Иордании Хусейну удалось устроить встречу между иранскими и иракскими представителями. После этого контакты между двумя сторонами продолжались с перерывами до марта 1975 года, когда после саммита ОПЕК в Алжире президент Хуари Бумедьен свел иранского шаха и Саддама Хусейна. 6 марта Хусейн и шах заключили Алжирское соглашение, которое одним ударом покончило с вооруженной конфронтацией между двумя странами, решило спор о Шатт-эль-Араб и проложило дорогу для подавления курдского восстания.
По этому соглашению, сухопутная граница между двумя странами размечалась в соответствии с Константинопольские протоколом 1913 года и устным соглашением 1914 года. Прежде всего это подразумевало отказ Ирака от притязаний на Хузистан. Не менее важным, с иранской точки зрения, было то, что соглашение обуславливало демаркацию речных границ в Шатт-эль-Араб по старой средней глубоководной линии, что было в пользу Ирана. Что касается Хусейна, его очень успокоило условие о восстановлении безопасности и доверия вдоль общих границ и обязательство о строгом и эффективном контроле с целью положить конец «всем проникновениям подрывного характера с обеих сторон». Наконец, обе стороны обязались рассматривать условия, согласованные на встрече ОПЕК 1975 года, как элементы комплексного соглашения, так что нарушение любого из них будет считаться подрывом духа Алжирского договора. Договор был подтвержден в Багдаде 13 июня 1975 года и официально стал называться «Ирано-иракским договором о международных границах и добрососедских отношениях».