I think there is some source material that would make quite good inspiration or maybe even adaptable for a Totems game.
- The Invulnerable King
- Teeth of the Moon Sow
- The Ragnarok Book
- Way of the Horned God
I also remember there is a Conan d20 rpg adventure about Thunder River and settling lands out form a fort
I think its Across The Thunder River
But many of them could likely be adapted including
- Trial of Blood
- Ruins of Hyboria
- The Lurking Terror of Nahab - city based so this would have to be in one of the big hubs
- Reavers of the Vilayet
If you have some good suggestions please post them in the comments section so I can follow them up.
I would not be surprised if there were some good and appropriate pathfinder modules that could be tweeked too....humm Kingmaker for a group of Sea Wolves setting out to expand the frontier?