Yeah, I believe he first found out in Men at Arms. What's funny is that there's people out there to make him King and they end up getting arrested by his boss.

Vetinari is unusually kind to him too.