Tyrion Lannister appears in A Storm of Swords.
Tyrion appears first in A Game of Thrones (1996), and then in A Clash of Kings (1998) and A Storm of Swords (2000)
 Tyrion decides to confront Tywin before his flight, and finds Shae in his father's bed

