В связи с тем, что Али Абдалла Салех происходит из шиитского племенного союза, ему удалось сохранить связи между Йеменом и Ираном, о чем свидетельствуют межгосударственные визиты, постоянно происходящие между этими странами. В частности, стоит отметить официальный государственный визит Хатами в Йемен в 2003 году, а также встречу Али Салеха и президента Ирана – Ахмадинеджада в декабре 2010 года.

Из официальных визитов также стоит отметить визит Салеха в Тегеран в апреле 2000 года. Во время этого визита военные отношения между Тегераном и Санной были закреплены на высшем уровне. А также Йемен выразил свою поддержку Ирану в противостоянии последнего с Объединенными Арабскими Эмиратами по поводу трех островов в Персидском заливе. Во время этого визита шиит Салех молился в мавзолее иранского аятоллы Рухоллы Хомейни, лидера Исламской Революции в Иране.

После вторжения США в Ирак и свержения Саддама Хусейна, другие авторитарные лидеры региона понимали, что они могут быть следующими, если не принять мер. Как следствие, иранский лидер Хатами в мае 2003 года посетил двух региональных союзников Ирана – Сирию и Йемен, чтобы усилить региональные связи органов безопасности Ирана. В декабре 2010 года состоялась встреча Салеха и Ахмадинеджада, во время которой Йемен подтвердил поддержку иранской программы ядерной энергетики.

После победы суннитов в южном Судане, Иран и Йемен все больше сближаются. Иранские чиновники рассматривают Али Салеха как важного политика, особенно в его стремлении сохранить шиитское правление в традиционно суннитском южном Йемене, где расположен одни из самых важных в регионе портов – Аден. Как следствие Иран поддержал жестокие меры подавления суннитских сепаратистов в южном Йемене.