Although Antony said years later that it was then that he fell in love with Cleopatra, their affair did not begin until 41 BC.