This is a polite way of saying that he had sexual relations with her.
This refers to the romantic love between a man and a woman.