I phoned twice a day, leaving messages with his wife.

我一天打了两次电话，留言给他妻子。

《柯林斯英汉双解大词典》

And they were leaving messages.

他们也留言给她。

youdao

Friends have been leaving messages on your answering machine, but you don't have the time to call them back.

朋友在你的答录机上留下很多留言，但你都没有时间回电话。

youdao

And they could find out what messages people were leaving her.

然后，他们就可以找出人们给她的留言。

新闻社的真实事件 - SpeakingMax英语口语达人

For example, 'How can someone remote from a parent or loved one use it for day to day tasks - such as leaving messages?

BBC: NEWS | Technology | Motion-sensitive laptop developed

New York-based cyber lawyer Parry Aftab says that targeting an individual on the Internet - by sending nasty E-mail, leaving offensive messages in guestbooks or posting misinformation about them - constitutes harassment and stalking.

BBC: Cyberstalking: Pursued in cyber space

She said that people did not engage with 'doom and gloom' messages, leaving them feeling powerless.

BBC: Fun and games 'can save the planet'