Hostility between the two sectarian rivals has dominated Middle Eastern politics in recent years, spreading into Syria, Iraq, Lebanon, and Yemen.