Basic Idea

I wanna open the book with a fighting/war scene.  The male character will be a leader in an army of berserkers.  He has been fighting his whole life and he is the best.  He is merciless.  He has no close friends, because he doesn't trust anyone and no one wants to risk themselves by getting killed.  He is fighting in a campaign.  Running through each village as he passes them.
     The woman is a witch and a healer. Her family is searching for a man for her to marry.  She has become of age and is ready to start her own family.  She is an odd witch.  She tends to stay on her own.  Whenever she is at home she feels as though she is suffocating with pressure to be married.  She would love to be married and start having children, she knows it as a part of her path.  She just hasn't said yes to any of the proposals.  Everyone was to concerned with gaining magic, riches, and loyalties.  That is not how she wanted to live. She had power.  She didn't need nor did she want riches, and loyalty these days could be stretched pretty thin.
       She casts a spell one night after spending some time with another suitor.  Not only did he want fame and fortune, but he was vain as well.  All he could talk about was himself, and how good looking he was.  He had pushed her limits when he had said  "You should feel lucky that I am here.  I have many other women who are interested in me.  Though I had to see you.  To see if you were as cold as they say.  I thought that i could come here and try to warm you up". 
           That was it.  She had told her family that she was to be left alone and that she would not see any other suitors.  So that night when the moon was up she cast a spell on herself.
          She had cast a spell so that she might be able to recognized her companion when she sees him.  To even know that he was out there.  She goes to her cottage and falls asleep with a bit of a broken heart.
           Every night the army makes camp he erects his tent.  Most nights now he just finds a tree with good covering and lies there.  He gets himself some food and has a couple of drinks, then he hits the mat.  Whenever he sleeps he always dreams of his victims.  Though this dream was different.  Inside of himself he can feel a change.  He no longer thrives in the killing.  When going to war he finds himself praying that the enemy doesn't show up.  Just so he doesn't have to kill anyone.  In his dreams he can see each face.  Each man, woman, and child that has fallen beneath his blade or because of his command.