Du erreichst Nalbina relativ leicht über die Ostwüste von Dalmasca. Im Abschnitt "Sandlabyrinth" gibt es einen Ausgang nach Osten, der nach Nalbina führt. Dort kannst du theoretisch schon gleich nach Spielbeginn (was auch ganz praktisch ist, denn dann ist der Telekristall dort schon aktiviert und man muss da nicht mehr zu Fuß hinlaufen).