After you get that third fortune from her, you can meet Bellegar (again), I think around where you first met Talana or the area south of Maxos temple (not sure, I was just running around Broken Valley making sure I had cleared everything before getting the battle tower). After he teleports you somewhere, return to the fortune teller.
