Ответ:

Между частями сложного предложения ставится запятая: у каждой части своя грамматическая основа. Союз «и» соединяет части сложного предложения.

Грамматические основы: ночь ложилась; туман начинал бродить.

Ответ: Ночь уже ложилась на горы, и туман начинал бродить по ущельям.