# he won the hearts
"he won the loyalty"
# as one man
"and they were united together" or "they were united in their loyalty to the king"
# They sent to the king
"They sent a messenger to the king"
See in Reader