One of the things that makes Heortling society interesting is that it does have an answer to how a society works without a police force. Wergild and other fines, outlawry, vengeance, blood feud, and even just regular social pressure keeps things functional, although the blood feuds and kinstrife might well be considered the failure modes of the solution.
I like to shock newcomers by telling them that murder isn't illegal, and then unpack the statement.