Can you say "and so, he was deserved of his sorry fate"?
Solution 1:
No, you can say only 'He deserved his sorry fate'. 'Deserved' has two syllables. There are no citations for 'deserved of' in the Corpus of Contemporary American English and only two in the British National Corpus.
You could say "He was deserving of his sorry fate". There are 72 citations for 'deserving of' in the BC and 570 in the COCA.
Solution 2:
I might spell it "deservéd" to indicate the pronunciation.
Because a friend who does forget things
Is deservéd not of mirth.
Jonathan White, "Six Months"