"Alzim, now that's a name! Leader of the Alten Mercenary Corps, master tactician, ex-general of the Cadmury Kingdom's forces, slayer of entire brigades, or perhaps most notable is he is a master Weilder. Sadly many of the young do not remember him."
Old man at the local pub
There are more ways than one to encounter a dragon. With a low level group it's obviously not feasible to meet one in its lair and fight it. But standing on a bleak moorland, utterly exposed and vulnerable, it can be a chilling experience to see something flying far far overhead. Something that could just be an eagle, but you never know...