Message
I have received your message.
I left him a message explaining the situation.
—Did he call you? —No, he sent me a message.