This might sound like a silly question, since he's ta'veren, but read on! As early as book 1 of WoT (at least by the time they meet Loial), we know that Rand, Mat, and Perrin are all ta'veren. I assume this is something you're born into, so they must always have been ta'veren. This shows itself in various ways over the course of the books in coincidences and unlikely events happening close to them. By far the most obvious manifestation of Mat's ta'verenianity is his incredible luck, which allows him to win almost every time at dice and cards and which, along with his memories from past war leaders, brings him such vast success in battle that by the time of book 6 he's gathered his own army. But this only manifests itself in the middle of book 3, when Mat moves from tavern to tavern in Tar Valon: He had always won more than he lost, as far as he could remember, and there had been times with Hurin, and in Shienar, when six or eight tosses in a row won for ...