In Parijs neemt graaf Andrássy actief deel aan het sociale verkeer en treedt toe tot de Parijse vrijmetselaarsloge Le Mont Sinai. Hij leert in die tijd de Hongaarse gravin Katinka Kendeffy kennen en in het jaar 1856 trouwde hij met gravin Katinka Kendeffy.