Alleide Croan was nobody important. She was a farmer's daughter who grew up close to Winterfell whose father sometimes let her accompany him to the castle to sell their crops to the head chef. Ever since the Lord Eddard Stark's hunting party happened across their farm one day and the hunting dogs along with several horses had run through our fields, wrecking havoc. Being the ever just Lord that he was known to be, coin was offered in payment for the ruined crops, however, my father had had a better idea.
On one of these trips, her father is brutally attacked by a group of thugs and later dies, much to her dismay. He had taken care of her til the end, however, as he had arranged her to become Lady Sansa Stark's hand maid as he lay on his death bed.
This is how she eventually comes to meet the giant man named Sandor Clegane. A tall, scarred, mysterious, and quite vulgar man that drinks too much, swears in abundance, quite happily kills anyone in his way, and ... whose soul is screaming for just the smallest amount of sympathy and affection.
For someone with such a terrifying past, he was one of the most gentle people Alleide had ever met. So why couldn't anyone else see this?