Магнитные полюса планеты периодически меняются, так что компас может показывать не туда. Для начала сверить бы направление стрелки хотя бы по базовому "где там солнце встало". По звёздам точно не получится ориентироваться, потому что картина звёздного неба заметно меняется даже на масштабе в тысячи лет, не говоря уже о миллионах.