Ответ:

Части сложного предложения соединены повторяющимся разделительным союзом «то ли…, то ли…», поэтому между ними ставится запятая.

Правильно: То ли они не ожидали нас встретить здесь, то ли ночь была очень темна.