In your case, yes: you need to start a new game. There is another method, if you search previous comments you'll find it, but I don't feel confident explaining it to you because if something goes wrong the game could crash.
The game is still WIP so: first, not every choice you can make are developed (for example you can tecnically choose the bad ending for the lizard tribe, or for the orcs, or refuse to owe a favour to the night witch but this branches for now prevent you to meet Nameless as many times as the other branch), second, for now there aren't "big" repercussion to the story one way or another, only future hints.
I've seen almost all alternatives, and for now exploring other options is just risky and a waste of time personally. I'd rather suggest you what to do based of what is your approach with Nameless/what you want to do with him.