Actually wasn't Einstein's relativity concept based in the earlier relativity of Galileo. No science is novel.
But you are right e=mc^2 is not in the original paper on special relativity. It appears in a later second paper.
But, I don't think it was so much an inference from the original paper as an after thought