Tysha from A Clash of Kings is Tyrion's first woman that he ever sleeps with. She is arranged for by Jaime for Tyrion's birthday when he is a teenager. Unfortunately, he falls madly in love with her and runs off with her and is married. When Tywin learns of it, he has the marriage anulled and the girl is tortured, then set loose on the streets. Tyrion has never forgotten the humiliation.
