Said 'yes'
Accepted
Became husband and wife
Got married
Had a good relationship
Got on well
Asked her to marry him
Proposed (to her)
Have a romantic relationship with a girl
Have a girlfriend
First knew each other
They met
Began to love each other
Fell in love
Agreed to marry
Got engaged