A degradação dos laços bilaterais é significativa porque a Argélia era o maior aliado do Irão no Médio Oriente e o Irão era o maior parceiro comercial da Argélia. Os argelinos, que representavam os interesses iranianos nos EUA desde há 11 anos, foram mediadores activos na crise dos reféns americanos em Teerão, em 1979, e no conflito Irão-Iraque. Curiosamente, a Arábia Saudita, que ajudou a criar e era um dos financiadores da FIS, enviou uma mensagem de felicitações, assinada pelo rei Fahd, ao novo poder argelino personificado por Moamed Boudiaf. Riad não perdoou o apoio que os integristas argelinos deram a Saddam Hussein.