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...
The PCs are setting up camp at the end of their first day of walking through the Esh-Inel Mountains, when they hear in the distance a low rumbling, like thunder. It grows progressively louder until it echoes off the mountainous bowls around them, then dies away again. At its worst the ground starts trembling. It happens every day at this time, and it is the noise of the Great Carts on the dwarfish underways returning home after a day mining, laden with many tons of ore.
A cult's theology is binding on the god involved: it is possible for that god to believe (and see, just like Winston Smith in 1984) that other gods are mythical, or jumped-up demons, or failing older spirits, even while those gods actually exist and thrive and act in the cosmos, even while working against him.