Вечер начался _____ , что всех пригласили потанцевать.

с того 為介系詞 с 加上屬格，與 что 連用構成固定句型「с того, что...」，意為「從……開始」，完全符合語意與語法。