Checkout this documentary, a voyage across the North Sea from Norway to Shetland with Sir Robin Knox Johnston on a replica Viking boat without modern nav aides.
https://www.youtube.com/watch?v=dgH5fmwASs0
He used a sun compass to set off then combination of celestial and direction of waves for the night time navigation.
PM if you want more details of the doc
Mickjoebill