I think it was right after he got healed from the dagger, wasn't it? During TDR?
I can't remember him hearing dice and feeling lucky before that, though it's possible I simply can't remember.
For sure it only became important when he went after Elayne, Nyneave and Egwene during TDR.