In the past, priests weren't generally devoted to a specific deity but served all the gods within the pantheon. There would be areas in the temple for each god, with the more important gods having bigger areas, and the patron deity having the biggest. You didn't have clerics of Thor or Zeus or...