You have to get them horny enough then Submit. Think about it this way lol, if you beat them in battle using lust that's you being the dominant one. They don't like that so you lose favor with them this way. If their sprites changed and they expose their dick that's when you Submit. They'll also like you better this way (increases their Love points).