Do you have the history and politics already in mind, or will the map you come up with drive the writing? Neither way is wrong - each can certainly boost the other if you get stuck.
I'm working write now with the latter mindset, but I also have a general idea of what cultures I will be referencing and drawing inspiration from. This project was only started about a week ago, but I hope to continually post updates about every month.