to leave a message
I left a message on his answering machine.
—Did she find out about the meeting? —Yes, I left her a message yesterday.