There are many ways to accurately determine north that have been known since antiquity. A magnetic compass was but one method of many.

Also, where the sun rises and sets varies enormously over the year. Using the sun to determine north (e.g. shadow-stick method) is more reliable.