It's interesting that Turing never rigorously proved Turing Machines were a model of computation, it was only an intuitive appeal. He actually apologised for this when introducing them, in his Entscheidungsproblem paper
http://www.turingarchive.Entscheidungsproblemorg/browse.php/...
Also curious is that Church wrote to him, saying that he found Turing's model more intuitively convincing.