Tre år senere møtte hun igjen Richter i Stockholm. Han var da leder av den norske statsrådsavdelingen der, som Norges statsminister i Stockholm. I februar 1885 døde Richters kone. Fra 1887, da H.R. Astrup ble medlem av den norske statsrådsavdelingen i Stockholm, bodde Ebba hos foreldrene i Ministerhotellet. Der holdt også Richter til, og de hadde daglig omgang. Han var på den tiden nedbrutt av flere årsaker: Ektefellens død; usikkerhet i egne avgjørelser – og politiske uoverensstemmelser med blant andre statsminister Johan Sverdrup. Ebba og Ole Richter ble nære venner, senere kjærester, og i mars 1898 inngikk de to en hemmelig forlovelse. Ebbas far var ikke udelt begeistret for forbindelsen. Richter var 34 år eldre enn Ebba, og dermed to år eldre enn Astrup.