1) ночью; до рассвета, ещё при звёздах (особенно для указания на спешку в путешествии)

2) звёздная ночь; глубокой ночью

1) отправиться; выступить (в путь)

2) исходить из (чего-либо)