Iran and Yemen have had cordial, if tepid, relations since the Iranian Revolution in 1979. Ties between the Saudi-backed Yemeni government in Aden, however, have been damaged in recent years by Iran's support for the rival Yemeni government in Sanaa linked to the Houthis.