Breaking this compound sentence into two simpler sentences demonstrates why we use 'he' in the first part and 'his' in the second.

"(He was) acclaimed the Messiah by no less an authority than...