Der Weg zur Oasenstadt ist ja auf der Weltkarte von Anfang an frei. Man kann sie betreten, indem man "auf ihr steht" und Enter drückt. Den Uralten Turm kann man, glaube ich, auch nur auf diese Weise betreten; das funktioniert nicht automatisch wie beim ersten Dorf.
Ich bin vermutlich einer der wenigen Spieler, die Zufallskämpfe und Grind bevorzugen, also nimm es dir nicht zu Herzen. :)