A Quick Science Question

How would Magellan measure latitude if the sky were filled with clouds all the time? I’m thinking of measuring Coriolis effect, but I’d hate to dive into that if there’s a more obvious answer.