Did you tell him the note on the cave and give both gifts?
I think feliar required the coffee thing and tell him about "feliar is a liar" message.
Vicoria needs learn about love so she needs romantic novels and like you a lot.
Edit: if you successfully saved both they will be replaced by red orcs