Declaring a genre

I do believe choosing a genre for a book one has written must be more difficult than writing the whole book to begin with.  Of course there are always exceptions because there must be many writers who know ahead of time they will write a passionate romance or a blood-curdling, crime casebook or even an alien infested scy-fy thriller.  Not so for me.  I get an idea going in my mind and start writing.  Now, I have to come up with the one category to best suit my tome.  It is fiction, thus non-fiction may be taken off the table straight away, but where does it fit?  That is a dilemma.  I can categorically state up front my novel is not science fiction, crime, horror, thriller nor is it a mystery.  There is romance within its pages but it is not a romance so that whole range is out.  I tried to give the characters life with its various facets, but I wouldn't say it is literary.  It is set within the bounds of history and is part of a saga covering generations of the same family so I could classify "Rune Speaker" as either historical fiction or a family saga.  There is the whole question of the relationship of the characters to the spirits of the land on which they live and, by the same token, to the gods, in this case the Norse gods.  For some reason this last aspect might classify the book as a fantasy.  I'm not certain I understand why.  Throughout history man has held belief in God, gods or spirits.  Just because one chooses to acknowledge a system of beliefs during a particular timeframe it does not seem proper to abrogate those beliefs to fantasy.  Nevertheless, this is my quandry:  into which genre do I place my book?  I've decided to go with historical fantasy solely for the appearance of several of the gods ... or, perhaps I should go with family saga.