Наемник убил гонца, переоделся в его одежды и приехал к королю с уже переписанным посланием. В общем, классический man in the middle attack.