iMessage sync with computer after deleting
When the iMessage is send, then its sent.


So when you activate iMessage again on this other "Computer" (Mac, iPad, iPhone), then it appears. It could be that after a certain amount of days, the message is deleted from Apples Server.