The messages a man sent to his ex-girlfriend were relentless, say criminal charges filed against him: 800 voice and text messages one night, 450 texts during a three-week span.

The 36-year-old woman has a permanent protection order against Khang Dao Vang, 48. The complaint said many of his contacts “threatened her with death. Others made clear that Vang was watching her. All were unwelcome and unwanted.”

The Ramsey County attorney’s office charged Khang Dao Vang on Friday with aggravated stalking and terroristic threats.

The number of messages seems “out of control,” said Maplewood Deputy Police Chief Dave Kvam, whose department investigated the case. “When you factor in his other history, where he clearly had been stalking, harassing and assaulting the victim, it seems like he wasn’t taking ‘no’ for an answer.”

Maplewood police were called to a home July 2 about Khang Dao Vang stalking a woman, identified in the complaint as M.H.L.

She said Khang Dao Vang had been her boyfriend for about six months, but “they broke up long ago. They were never married, but Vang considered M.H.L. his wife in the Hmong culture. Their separation was acrimonious. Vang has repeatedly and incessantly threatened M.H.L. ever since, except for short periods when she has managed to hide her location and phone number from him.”

M.H.L. obtained a protection order against Khang Dao Vang in 2009. He was convicted of terroristic threats against her in Washington County that year. She moved to Maplewood in January, when Khang Dao Vang was in jail, to hide from him, the complaint said.

On July 2 at about 11 p.m., the woman went to Treasure Island Casino with a male date and other friends. She heard someone call her name and saw Khang Dao Vang sitting by the door. She tried to ignore him and then told him to leave her alone. She and her friends left.

“Vang immediately started sending M.H.L. voice and text messages,” the complaint said. “He complained about M.H.L. being with the other male and threatened to hurt both M.H.L. and her date. By the next morning, M.H.L. had received over 800 messages from Vang.”

An officer saw one that said if she continued to be with the man she’d been on the date with, the media would report that the two of them “had not lived,” the complaint said. Another one said Khang Dao Vang had been driving in Maplewood and knew where M.H.L. lived.

An investigator found 450 text messages sent June 13 through July 9 to the victim from Khang Dao Vang’s e-mail. One message said, in part, “I kill myself and take you to the sky with me,” the complaint said.

In 2008, police in Washington County found M.H.L. crying, with bruises on her face and arm. She reported that Khang Dao Vang had grabbed her neck with one hand and put the other hand over her mouth, making it difficult to breath. He punched her in the head and shoulder, the complaint said.

Khang Dao Vang’s whereabouts are unknown, the complaint said. He “apparently spends significant time in California and Wisconsin, as well as in Minnesota,” the complaint said. A warrant has been issued.

In June, Khang Dao Vang was charged with violating the order for protection. A warrant was issued in August, when Khang Dao Vang didn’t appear for a hearing, the complaint said.

Mara H. Gottfried can be reached at 651-228-5262.