Just a quick update to show the map so far. As you can see, the sea has been completely coloured in. The next stages are to colour in the land and divide it up amongst the tribes and also to add a key, title and any features such as existing towns to the map. After that, I'll try and write down some of the rules and perhaps post them on here.
Thanks again for the interest!