Civilization started, what, 8000 years ago?
Maybe that's when the first Accords were signed.
I imagine that back before the Accords there were no real nations of supernaturals. Just because you and me are both Wizards, doesn't mean we're even remotely friendly. It's a free-for-all, and anyone without a gang gets messed up.
Especially if they end up meeting a god...I expect the gods were more active then.
Eventually the gods go to sleep or whatever, the little magic gangs turn into nations, and eventually it makes sense to form peace treaties. Then, civilization becomes possible and non-magical humans get to matter.