Yeah. That's the problem. Celestial navigation can only be performed during twilight, as you need to be able to see both the horizon and celestial objects.

https://en.wikipedia.org/wiki/Twilight#Nautical_dawn_and_dus...