Maybe he should have tried the military postal service instead.
HE DID!!!!!
From the article, near the end:
“He may have volunteered and left Egypt without knowing where he would be assigned,” writes Adamson in the journal article. According to the translation, Polion sent the letter to a military veteran who could forward it to his family.