Haymerle avusti ulkoministeri Gyula Andrássya Berliinin kongressissa 1878 sekä solmittaessa kaksiliittoa Saksan kanssa 1879. Hänet nimitettiin Andrássyn seuraajaksi tämän vetäydytyä tehtävästään. Haymerle jatkoi pitkäti edeltäjänsä jalanjäljissä. Hänen ulkoministerikautenaan solmittiin 1881 uudelleen kolmen keisarin liitto Itävalta-Unkarin, Saksan ja Venäjän välillä, joskin tämä sopimus hyödytti Itävalta-Unkaria sangen vähän. Sen sijaan samana vuonna Serbian kanssa solmittu sopimus oli kaksoismonarkialle hyvin edullinen, sillä se alisti Serbian käytännössä Itävalta-Unkarin ohjaukseen.