They were afraid both one and other - literally, “they trembled each to his neighbor,” i. e., they showed their alarm by their looks and gestures one to another. They felt that what he had so consistently prophesied for a period of 23 years would in all probability be fulfilled.
We will surely tell - Rather, We must tell the king. It was their official duty.