# 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"