you have to have at least four hearts with them, if you don't have them you will have to do their quests
