Siden de ikke hadde kompass så regner jeg med at de brukte denne metoden.

Sett opp en pinne på ca 1 meter. Merk av enden av skyggen. Vent 10-15 minutter og merk av enden av skyggen på nytt. Dra en strek mellom dem og du har en vest-øst linje.