They were astonished at his teaching because his message had authority.
Compare with other 3 random translations