I meet Bellegar at all of his shrines and then again back at the first one (where Talana was), and still encountered him after getting the third fortune.
Actually I assumed that fortune was referring to becoming a full dragon knight, and that I'd meet the fortune teller again in the fjords, or something. It was just chance that I ran into Bellegar cleaning up stuff in Broken Valley.
