Moiraine travelled a lot in the Borderlands, that is known from New Spring. I suspect that that was when she met the Green Man. And no, I don't think there is any chance that it was not related to the Dragon Reborn. EVERYTHING Moiraine did was related to the Dragon Reborn :p