This happened in act 3:
Had a fight with Viconia, which she did not survive. Some time after that, had an encounter with the Stone Lord, who turned out to be Minsc. After recruiting Minsc, Tav got to ask him about meeting Viconia, although the meeting never happened.