He uttered an exclamation of astonishment at seeing the other.
He was astonished to see the other.