Religion isn't an exclusive thing. Early northern Christians (Celts and the like) worshiped both Christ and their local deities, for example.
More to the point, the gods (Shor and the like) were dragons. Check out the first and last paragraphs of the http://imperial-library.info/content/five-hundred-mighty-companions-or-thereabouts-ysgramor-returned.