The sun doesn't always rise due east...
Only at the equinoxes. That's twice a year. An advanced sundial, used in conjunction with an almanac, could be used to determine the direction of east, though, so it was part of the equipment of many medieval and renaissance travelers. The Arabs in particular, needed to know where where away Mecca was, and they had access to ancient astronomical knowledge from the classical world.