They invaded during the Demon War. After the Goddesses defeated the invading army's leader, they put a lock around Aernas to prevent a reinvasion—only, the demons still there got stuck as a result.

They've been causing one mess after another since.