In such cases, one should ask knowledgeable locals upon reaching other lands. One can also monitor the stars while facing the mihrab of the local mosque until clarity is achieved. Whatever sign is learned can be relied upon.